Optimization Online Digest — October 2009

Applications — OR and Management Sciences

Exact Solution of Emerging Quadratic Assignment Problems
Peter M. Hahn, Yi-Rong Zhu, Monique Guignard, J. MacGregor Smith

Applications — Science and Engineering

Solving Constrained Total-Variation Image Restoration and Reconstruction Problems via Alternating Direction Methods
Michael Ng, Pierre Weiss, Xiaoming Yuan

Combinatorial Optimization

Paths, Trees and Matchings under Disjunctive Constraints
Andreas Darmann, Ulrich Pferschy, Joachim Schauer, Gerhard J. Woeginger

Biased random-key genetic algorithms for combinatorial optimization
José F. Gonçalves, Mauricio G.C. Resende

Reformulation of the Hadamard conjecture via Hurwitz-Radon word systems
Miklos Ujvari

Complementarity and Variational Inequalities

A Pivoting Algorithm for Linear Programming with Linear Complementarity Constraints
Haw-ren Fang, Sven Leyffer, Todd Munson

Convex and Nonsmooth Optimization

A Unifying Polyhedral Approximation Framework for Convex Optimization
Dimitri Bertsekas, Huizhen Yu

A Simpler Approach to Matrix Completion
Benjamin Recht

On closedness conditions, strong separation, and convex dualit y
Miklos Ujvari

Sparse and Low-Rank Matrix Decomposition Via Alternating Direction Methods
Xiaoming Yuan, Junfeng Yang

Global Optimization

Optimizing radial basis functions by D.C. programming and its use in direct search for global derivative-free optimization
An Le Thi Hoai, A. I. F. Vaz, L. N. Vicente

Integer Programming

A heuristic to generate rank-1 GMI cuts
Sanjeeb Dash, Marcos Goycoolea

Algorithms and Software for Convex Mixed Integer Nonlinear Programs
Pierre Bonami, Mustafa Kılınç, Jeff Linderoth

Mixed Integer NonLinear Programs featuring “On/Off ” constraints: convex analysis and applications
Hassan Hijazi, Pierre Bonami, Gérard Cornuéjols, Adam Ouorou

Linear, Cone and Semidefinite Programming

Smoothing techniques for solving semidefinite programs with many constraints
Michael Bürgisser, Michel Baes

Quadratic factorization heuristics for copositive programming
Immanuel M. Bomze, Florian Jarre, Franz Rendl

On the nonexistence of sum of squares certificates for the BMV conjecture
Kristijan Cafuta, Igor Klep, Janez Povh

The positive semidefinite Grothendieck problem with rank constraint
Jop Briet, Fernando M. de Oliveira Filho, Frank Vallentin

New Relaxations for Binary Quadratic Problems Using Second-Order Cone Programming
Bissan Ghaddar, Juan C. Vera, Miguel F. Anjos

Network Optimization

Integer Network Synthesis Problem for Hop Constrained Flows
Santosh Kabadi, K. P. K. Nair

Nonlinear Optimization

Approximate KKT condition for variational inequality problems
Gabriel Haeser, Maria Laura Schuverdt

Matrix-Free Interior Point Method
Jacek Gondzio

Analysis of direct searches for non-Lipschitzian functions
L. N. Vicente, A. L. Custódio

Stopping rules and backward error analysis for bound-constrained optimization
Serge Gratton, Melodie Mouffe, Philippe Toint

On the complexity of steepest descent, Newton's and regularized Newton's methods for nonconvex unconstrained optimization
Coralia Cartis, Nick Gould, Philippe Toint

Nonmonotone Filter Method for Nonlinear Optimization
Chungen Chen, Roger Fletcher, Sven Leyffer

Exact Penalty Functions for Nonlinear Integer Programming Problems
S. Lucidi , F. Rinaldi

Robust Optimization

Robust Software Partitioning with Multiple Instantiation
Simon A. Spacey, Wolfram Wiesemann, Daniel Kuhn, Wayne Luk

Two-Stage Robust Unit Commitment Problem
Muhong Zhang, Yongpei Guan

Nonconvex Robust Optimization
Kwong Meng Teo

Stochastic Programming

A Computational Framework for Uncertainty Quantification and Stochastic Optimization in Unit Commitment with Wind Power Generation
E.M. Constantinescu, V.M. Zavala, M. Rocklin, S. Lee, M. Anitescu

Special distributions for combinatorial optimization problems with probabilistic constraints
Bernard Fortz, Michael Poss

A multi-step interior point warm-start approach for large-scale stochastic linear programming
Marco Colombo, Andreas Grothey

Other Topics

An Interior Proximal Method in Vector Optimization
Kely D Villacorta , Paulo Roberto Oliveira