

Optimization Online Digest — December 2010
Applications — OR and Management Sciences
A BranchandPrice Approach to the kClustering Minimum Biclique Completion Problem
Stefano Gualandi, Francesco Maffioli, Claudio Magni
Deterministic Lot Sizing with Service Levels
Dinakar Gade, Simge Kucukyavuz
A Linear ProgrammingBased Method for Job Shop Scheduling
Kerem Bulbul, Philip Kaminsky
Biased randomkey genetic algorithms with applications in telecommunications
Mauricio G.C. Resende
Applications — Science and Engineering
On Computation of Performance Bounds of Optimal Index Assignment
X. Wu, H. D. Mittelmann, X. Wang, J. Wang
Global Routing in VLSI Design: Algorithms, Theory, and Computational Practice
Antoine Deza, Chris Dickson, Tamas Terlaky, Anthony Vannelli, Hu Zhang
Preconditioning and Globalizing Conjugate Gradients in Dual Space for Quadratically Penalized NonlinearLeast Squares Problems
Serge Gratton, Selime Gurol, Philippe L. Toint
Optimal adaptive control of cascading power grid failures
Daniel Bienstock
Identifying optimal conditions for alloy and process design using thermodynamic and properties databases, the FactSage software and the Mesh Adaptive Direct Search (MADS) algorithm
Aimen E. Gheribi, Arthur D. Pelton, Charles Audet, Sébastien Le Digabel
Identifying Local Minima in the Liquidus Surface Using the FactSage Software and the Mesh Adaptive Direct Search (MADS) Algorithm
Aimen E. Gheribi, Christian Robelin, Sébastien Le Digabel, Charles Audet, Arthur D. Pelton
Structural optimization of the Ziegler's pendulum: singularities and exact optimal solutions
Oleg N. Kirillov
Combinatorial Optimization
A hybrid Lagrangean heuristic with GRASP and pathrelinking for set Kcovering
Luciana S. Pessoa, Mauricio G.C. Resende, Celso C. Ribeiro
The Time Dependent Traveling Salesman Problem: Polyhedra and Algorithm
Hernan Abeledo, Ricardo Fukasawa, Artur Pessoa, Eduardo Uchoa
Complementarity and Variational Inequalities
A Continuous Dynamical NewtonLike Approach to Solving Monotone Inclusions
H. Attouch, B. F. Svaiter
Convex and Nonsmooth Optimization
From convergence principles to stability and optimality conditions
Diethard Klatte, Alexander Kruger, Bernd Kummer
On reformulations of nonconvex quadratic programs over convex cones by setsemidefinite constraints
Gabriele Eichfelder, Janez Povh
NPhardness of Deciding Convexity of Quartic Polynomials and Related Problems
Amir Ali Ahmadi, Alex Olshevsky, Pablo A Parrilo, John N. Tsitsiklis
Convex Graph Invariants
Venkat Chandrasekaran, Pablo A. Parrilo, Alan S. Willsky
The Convex Geometry of Linear Inverse Problems
Venkat Chandrasekaran, Benjamin Recht, Pablo A Parrilo, Alan S. Willsky
Inexact Dynamic Bundle Methods
Krzysztof C. Kiwiel
Firstorder Methods of Smooth Convex Optimization with Inexact Oracle
Olivier Devolder, François Glineur, Yurii Nesterov
Alternating Direction Method with Gaussian Back Substitution for Separable Convex Programming
Bingsheng He, Min Tao, Xiaoming Yuan
Integer Programming
An Exact Penalty Global Optimization Approach for MixedInteger Programming Problems
Stefano Lucidi, Francesco Rinaldi
Integerempty polytopes in the 0/1cube with maximal GomoryChvátal rank
Sebastian Pokutta, Andreas S. Schulz
A note on the MIR closure and basic relaxations of polyhedra
Sanjeeb Dash, Oktay Gunluk, Christian Raack
Linear, Cone and Semidefinite Programming
New approximations for the cone of copositive matrices and its dual
Jean B. Lasserre
The central curve in linear programming
Jesus De Loera, Cynthia Vinzant, Bernd Sturmfels
Nonlinear Optimization
Solving structured nonlinear leastsquares and nonlinear feasibility problems with expensive functions
Markus Kaiser, Kathrin Klamroth, Alexander Thekale, Philippe Toint
Complexity bounds for secondorder optimality in unconstrained optimization
Coralia Cartis, Nick Gould, Philippe Toint
Convergence of descent methods for semialgebraic and tame problems: proximal algorithms, forwardbackward splitting, and regularized GaussSeidel methods
Hédy Attouch, Jérôme Bolte, Benar Fux Svaiter
Robust Optimization
Dynamic programming approach to adjustable robust optimization
Alexander Shapiro
Stochastic Programming
On the economic interpretation of time consistent dynamic stochastic programming problems
Birgit Rudloff, Alexandre Street, Davi Valladão
Dynamic sampling algorithms for multistage stochastic programs with risk aversion
Andy Philpott, Vitor de Matos
