Optimization Online


Optimization Online Digest — December 2010

Applications — OR and Management Sciences

A Branch-and-Price Approach to the k-Clustering Minimum Biclique Completion Problem
Stefano Gualandi, Francesco Maffioli, Claudio Magni

Deterministic Lot Sizing with Service Levels
Dinakar Gade, Simge Kucukyavuz

A Linear Programming-Based Method for Job Shop Scheduling
Kerem Bulbul, Philip Kaminsky

Biased random-key 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 Nonlinear-Least 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 path-relinking for set K-covering
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 Newton-Like 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 set-semidefinite constraints
Gabriele Eichfelder, Janez Povh

NP-hardness 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

First-order 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 Mixed-Integer Programming Problems
Stefano Lucidi, Francesco Rinaldi

Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvá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 least-squares and nonlinear feasibility problems with expensive functions
Markus Kaiser, Kathrin Klamroth, Alexander Thekale, Philippe Toint

Complexity bounds for second-order optimality in unconstrained optimization
Coralia Cartis, Nick Gould, Philippe Toint

Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel 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 multi-stage stochastic programs with risk aversion
Andy Philpott, Vitor de Matos

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society