

Optimization Online Digest — October 2009
Applications — OR and Management Sciences
Exact Solution of Emerging Quadratic Assignment Problems
Peter M. Hahn, YiRong Zhu, Monique Guignard, J. MacGregor Smith
Applications — Science and Engineering
Solving Constrained TotalVariation 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 randomkey genetic algorithms for combinatorial optimization
José F. Gonçalves, Mauricio G.C. Resende
Reformulation of the Hadamard conjecture via HurwitzRadon word systems
Miklos Ujvari
Complementarity and Variational Inequalities
A Pivoting Algorithm for Linear Programming with Linear Complementarity Constraints
Hawren 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 LowRank 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 derivativefree optimization
An Le Thi Hoai, A. I. F. Vaz, L. N. Vicente
Integer Programming
A heuristic to generate rank1 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 SecondOrder 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
MatrixFree Interior Point Method
Jacek Gondzio
Analysis of direct searches for nonLipschitzian functions
L. N. Vicente, A. L. Custódio
Stopping rules and backward error analysis for boundconstrained 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
TwoStage 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 multistep interior point warmstart approach for largescale stochastic linear programming
Marco Colombo, Andreas Grothey
Other Topics
An Interior Proximal Method in Vector Optimization
Kely D Villacorta , Paulo Roberto Oliveira
