Optimization Online Digest — May 2010

Applications — OR and Management Sciences

Aircraft landing problems with aircraft classes
Dirk Briskorn, Raik Stolletz

A heuristic approach for packing rectangles in convex regions.
Andrea Cassioli, Marco Locatelli

Applications — Science and Engineering

Truss topology design with integer variables made easy
Michal Kocvara

An Efficient Method to Estimate the Suboptimality of Affine Controllers
Michael J. Hadjiyiannis, Paul J. Goulart, Daniel Kuhn

Combinatorial Optimization

Semidefinite code bounds based on quadruple distances
Dion C. Gijswijt, Hans D. Mittelmann, Alexander Schrijver

Complementarity and Variational Inequalities

Proximal alternating direction-based contraction methods for separable linearly constrained convex optimization
He Bingsheng, Peng Zheng, Wang XiangFeng

Convex and Nonsmooth Optimization

Generic nondegeneracy in convex optimization
Dmitriy Drusvyatskiy, Adrian S. Lewis

L1 Minimization via Randomized First Order Algorithms
Anatoli Juditsky, Fatma Kilinc Karzan, Arkadi Nemirovski

A Unified Approach for Minimizing Composite Norms
Necdet Serhat Aybat, Garud Iyengar

Global Optimization

Separation and Relaxation for cones of quadratic forms
Samuel Burer, Hongbo Dong

Integer Programming

The Chvatal-Gomory Closure of a Strictly Convex Body
Daniel Dadush, Santanu S. Dey, Juan Pablo Vielma

Combinatorial Integral Approximation
Sebastian Sager, Michael Jung, Christian Kirches

Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers
Huizhen Zhang, Cesar Beltran-Royo, Liang Ma

The Quadratic Graver Cone, Quadratic Integer Minimization, and Extensions
Jon Lee, Shmuel Onn, Lyubov Romanchuk, Robert Weismantel

On Maximal S-free Convex Sets
Diego A. Moran R., Santanu S. Dey

A probabilistic comparison of split and type 1 triangle cuts for two row mixed-integer programs
Qie He, Shabbir Ahmed, George Nemhauser

Linear, Cone and Semidefinite Programming

Information Geometry and Primal-Dual Interior-point Algorithms
Satoshi Kakihara, Atsumi Ohara, Takashi Tsuchiya

Central Swaths (A Generalization of the Central Path)
James Renegar

Shrink-Wrapping trajectories for Linear Programming
Yuriy Zinchenko

NCSOSTOOLS: A COMPUTER ALGEBRA SYSTEM FOR SYMBOLIC AND NUMERICAL COMPUTATION WITH NONCOMMUTATIVE POLYNOMIALS
Kristijan Cafuta, Igor Klep, Janez Povh

Nonlinear Optimization

The BOBYQA algorithm for bound constrained optimization without derivatives
MJD Powell

Fast population game dynamics for dominant sets and other quadratic optimization problems
Samuel Rota-Bul\'o, Immanuel M. Bomze, Marcello Pelillo

Local path-following property of inexact interior methods in nonlinear programming
Paul Armand, Joel Benoist, Jean-Pierre Dussault

A Non-monotonic Method for Large-scale Nonnegative Least Squares
Dongmin Kim, Suvrit Sra, Inderjit S. Dhillon

Robust Optimization

Robust Markov Decision Processes
Wolfram Wiesemann, Daniel Kuhn, Berc Rustem

Stochastic Programming

A preconditioning technique for Schur complement systems arising in stochastic optimization
Cosmin Petra, Mihai Anitescu

Models and Formulations for Multivariate Dominance Constrained Stochastic Programs
Benjamin Armbruster, James Luedtke

On mixed integer reformulations of monotonic probabilistic programming problems with discrete distributions
Vladimir Norkin

Other Topics

Flows and Decompositions of Games: Harmonic and Potential Games
Ozan Candogan, Ishai Menache, Asuman Ozdaglar, Pablo A. Parrilo