Optimization Online Digest — September 2008

Applications — Science and Engineering

Dantzig-Wolfe and block coordinate-descent decomposition in large-scale integrated refinery-planning
Adebayo Alabi, Jordi Castro

On Verifiable Sufficient Conditions for Sparse Signal Recovery via L1 Minimization
A.S. Nemirovski, A.B. Juditsky

Primal-dual interior-point methods with asymmetric barrier
Yurii Nesterov

Locating Restricted Facilities on Binary Maps
Mugurel Ionut Andreica, Cristina Teodora Andreica, Madalina Ecaterina Andreica

A Probabilistic Constraint Approach for Robust Beamforming with Imperfect Channel Information
Pei-Jung Chung, Huiqin Du, Jacek Gondzio

Combinatorial Optimization

Test problems for quasi-satellite packing: Cylinders packing with behavior constraints and all the optimal solutions known
Chao Che, Yi-shou Wang, Hong-fei Teng

A Level-3 Reformulation-linearization Technique Bound for the Quadratic Assignment Problem
Peter M. Hahn, Yi-Rong Zhu, Monique Guignard, William L. Hightower

Detecting Critical Nodes in Sparse Graphs
Ashwin Arulselvan, Clayton Commander, Lily Elefteriadou, Panos Pardalos

Convex and Nonsmooth Optimization

Impulsive Optimal Control of Hybrid Finite-Dimensional Lagrangian Systems
Kerim Yunt

Global Optimization

Strong Valid Inequalities for Orthogonal Disjunctions and Bilinear Covering Sets
Mohit Tawarmalani, Jean-Philippe P. Richard, Kwanghun Chung

PSwarm: A Hybrid Solver for Linearly Constrained Global Derivative-Free Optimization
A. I. F. Vaz, L. N. Vicente

Integer Programming

On mixing inequalities: rank, closure and cutting plane proofs
Sanjeeb Dash, Oktay Gunluk

A Note on Split Rank of Intersection Cuts
Santanu Dey

Mixed-Integer Models for Nonseparable Piecewise Linear Optimization: Unifying Framework and Extensions
Juan Pablo Vielma, Shabbir Ahmed, George Nemhauser

Linear, Cone and Semidefinite Programming

Quadratic regularizations in an interior-point method for primal block-angular problems
Jordi Castro, Jordi Cuesta

Gradient based method for cone programming with application to large-scale compressed sensing
Zhaosong Lu

Lecture notes: Semidefinite programs and harmonic analysis
Frank Vallentin

A Linear Programming Approach for the Least-Squares Protein Morphing Problem
Mihai Anitescu, Sanghyun Park

Nonlinear Optimization

A nonmonotone truncated Newton-Krylov method exploiting negative curvature directions, for large scale unconstrained optimization: complete results
Giovanni Fasano, Stefano Lucidi

SESOP-TN: Combining Sequential Subspace Optimization with Truncated Newton method
Michael Zibulevsky

Optimization Software and Modeling Systems

Python Optimization Modeling Objects (Pyomo)
William Hart

Robust Optimization

Lipschitz behavior of the robust regularization
Adrian S. Lewis, C.H. Jeffrey Pang

Stochastic Programming

Progressive Hedging Innovations for a Class of Stochastic Resource Allocation Problems
Jean-Paul Watson, David Woodruff, David Strip

Chance-constrained optimization via randomization: feasibility and optimality
M.C. Campi, S. Garatti

Other Topics

Inferring Company Structure from Limited Available Information
Mugurel Ionut Andreica, Romulus Andreica, Angela Andreica

Implicitely and Densely Discrete Black-Box Optimization Problems
L. N. Vicente