All Areas Submissions - December 2010

Linear, Cone and Semidefinite Programming
A Polynomial Arc-Search Interior-Point Algorithm for Linear Programming
Yaguang Yang

Linear, Cone and Semidefinite Programming
A Polynomial Arc-Search Interior-Point Algorithm for Convex Quadratic Programming
Yaguang Yang

Applications — OR and Management Sciences
Robust management and pricing of LNG contracts with cancellation options
Vincent Guigues, Claudia Sagastizábal

Applications — Science and Engineering
Numerical estimation of the relative entropy of entanglement
Yuriy Zinchenko, Shmuel Friedland, Gilad Gour

Applications — Science and Engineering
On Computation of Performance Bounds of Optimal Index Assignment
X. Wu, H. D. Mittelmann, X. Wang, J. Wang

Convex and Nonsmooth Optimization
From convergence principles to stability and optimality conditions
Diethard Klatte, Alexander Kruger, Bernd Kummer

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

Convex and Nonsmooth Optimization
On reformulations of nonconvex quadratic programs over convex cones by set-semidefinite constraints
Gabriele Eichfelder, Janez Povh

Applications — OR and Management Sciences
Deterministic Lot Sizing with Service Levels
Dinakar Gade, Simge Kucukyavuz

Linear, Cone and Semidefinite Programming
New approximations for the cone of copositive matrices and its dual
Jean B. Lasserre

Convex and Nonsmooth Optimization
NP-hardness of Deciding Convexity of Quartic Polynomials and Related Problems
Amir Ali Ahmadi, Alex Olshevsky, Pablo A Parrilo, John N. Tsitsiklis

Convex and Nonsmooth Optimization
Convex Graph Invariants
Venkat Chandrasekaran, Pablo A. Parrilo, Alan S. Willsky

Convex and Nonsmooth Optimization
The Convex Geometry of Linear Inverse Problems
Venkat Chandrasekaran, Benjamin Recht, Pablo A Parrilo, Alan S. Willsky

Integer Programming
An Exact Penalty Global Optimization Approach for Mixed-Integer Programming Problems
Stefano Lucidi, Francesco Rinaldi

Integer Programming
Integer-Empty polytopes in the 0/1-cube with maximal Gomory-Chvátal rank
Sebastian Pokutta, Andreas S. Schulz

Nonlinear Optimization
Solving structured nonlinear least-squares and nonlinear feasibility problems with expensive functions
Markus Kaiser, Kathrin Klamroth, Alexander Thekale, Philippe Toint

Applications — Science and Engineering
Global Routing in VLSI Design: Algorithms, Theory, and Computational Practice
Antoine Deza, Chris Dickson, Tamas Terlaky, Anthony Vannelli, Hu Zhang

Integer Programming
A note on the MIR closure and basic relaxations of polyhedra
Sanjeeb Dash, Oktay Gunluk, Christian Raack

Complementarity and Variational Inequalities
A Continuous Dynamical NEWTON-Like Approach to Solving Monotone Inclusions
H. Attouch, B. F. Svaiter

Applications — Science and Engineering
Preconditioning and Globalizing Conjugate Gradients in Dual Space for Quadratically Penalized Nonlinear-Least Squares Problems
Serge Gratton, Selime Gurol, Philippe L. Toint

Convex and Nonsmooth Optimization
Inexact Dynamic Bundle Methods
Krzysztof C. Kiwiel

Applications — Science and Engineering
Optimal adaptive control of cascading power grid failures
Daniel Bienstock

Linear, Cone and Semidefinite Programming
The central curve in linear programming
Jesus De Loera, Cynthia Vinzant, Bernd Sturmfels

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

Stochastic Programming
On the economic interpretation of time consistent dynamic stochastic programming problems
Birgit Rudloff, Alexandre Street, Davi Valladão

Stochastic Programming
Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion
Andy Philpott, Vitor de Matos

Applications — Science and Engineering
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

Applications — Science and Engineering
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

Nonlinear Optimization
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

Convex and Nonsmooth Optimization
First-order Methods of Smooth Convex Optimization with Inexact Oracle
Olivier Devolder, François Glineur, Yurii Nesterov

Applications — Science and Engineering
Structural optimization of the Ziegler's pendulum: singularities and exact optimal solutions
Oleg N. Kirillov

Applications — OR and Management Sciences
A Linear Programming-Based Method for Job Shop Scheduling
Kerem Bulbul, Philip Kaminsky

Robust Optimization
Dynamic programming approach to adjustable robust optimization
Alexander Shapiro

Applications — OR and Management Sciences
Biased random-key genetic algorithms with applications in telecommunications
Mauricio G.C. Resende

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

Convex and Nonsmooth Optimization
Alternating Direction Method with Gaussian Back Substitution for Separable Convex Programming
Bingsheng He, Min Tao, Xiaoming Yuan

Combinatorial Optimization
The Time Dependent Traveling Salesman Problem: Polyhedra and Algorithm
Hernan Abeledo, Ricardo Fukasawa, Artur Pessoa, Eduardo Uchoa