Optimization Online Digest — November 2007

Applications — OR and Management Sciences

Robust Efficient Frontier Analysis with a Separable Uncertainty Model
Seung-Jean Kim, Stephen Boyd

Applications — Science and Engineering

On linear infeasibility arising in intensity-modulated radiation therapy inverse planning
Yair Censor, Adi Ben-Israel, Ying Xiao, James M. Galvin

Support Vector Regression for imprecise data
Emilio Carrizosa, José Gordillo, Frank Plastria

Controlling the dose distribution with gEUD-type constraints within the convex IMRT optimization framework
Yuriy Zinchenko, Tim Craig, Harald Keller, Michael Sharpe, Tamas Terlaky

Combinatorial Optimization

A simple exact separation algorithm for 2-matching inequalities.
Julian Araoz, Elena Fernandez, Oscar Meza

Exact Algorithms for the Quadratic Linear Ordering Problem
Christoph Buchheim, Angelika Wiegele, Lanbo Zheng

Convex and Nonsmooth Optimization

Global and adaptive scaling in a separable augmented lagrangian algorithm
Arnaud LENOIR, Philippe MAHEY

A Minimax Theorem with Applications to Machine Learning, Signal Processing, and Finance
Seung-Jean Kim, Stephen Boyd

Generating set search methods for piecewise smooth problems
Claudio Bogani, Mariagrazia Gasparo, Alessandra Papini

Fischer-Burmeister Complementarity Function on Euclidean Jordan Algebras
Lingchen Kong, Levent Tun\c{c}el, Naihua Xiu

Global Optimization

Dissimilarity Measures for Population-Based Global Optimization Algorithms
Andrea Cassioli, Marco Locatelli, Fabio Schoen

Integer Programming

Solving the Prize-collecting Rural Postman Problem
Julian Araoz, Elena Fernandez, Oscar Meza

Approximating the Stability Region for Binary Mixed-Integer Programs
F. Kilinc-Karzan, A. Toriello, S. Ahmed, G. Nemhauser, M. Savelsbergh

Mingling: Mixed-Integer Rounding with Bounds
Alper Atamturk, Oktay Gunluk

Lifting for Conic Mixed-Integer Programming
Alper Atamturk, Vishnu Narayanan

Polymatroids and Mean-Risk Minimization in Discrete Optimization
Alper Atamturk, Vishnu Narayanan

Linear, Cone and Semidefinite Programming

Multi-Standard Quadratic Optimization Problems
Immanuel M. Bomze, Werner Schachinger

Network Optimization

A partitioning algorithm for the network loading problem
Frédéric Babonneau, Jean-Philippe Vial

Nonlinear Optimization

Multi-Secant Equations, Approximate Invariant Subspaces and Multigrid Optimization
Serge Gratton, Philippe L. Toint

Improved Approximation Bound for Quadratic Optimization Problems with Orthogonality Constraints
Anthony Man-Cho So

Iterative methods for finding a trust-region step
Jennifer B. Erway, Philip E. Gill, Joshua D. Griffin

A First-Order Interior-Point Method for Linearly Constrained Smooth Optimization
Paul Tseng, Immanuel M. Bomze, Werner Schachinger

Stochastic Programming

New Formulations for Optimization Under Stochastic Dominance Constraints
James Luedtke

Sample Average Approximation of Expected Value Constrained Stochastic Programs
W. Wang, S. Ahmed

Solving chance-constrained combinatorial problems to optimality
Olivier Klopfenstein

On Adaptive Multicut Aggregation for Two-Stage Stochastic Linear Programs with Recourse
Svyatoslav Trukhanov, Lewis Ntaimo, Andrew Schaefer

Other Topics

Comparison Between NSGA-II and MOEA/D on a Set of Multiobjective Optimization Problems with Complicated Pareto Sets
Hui Li, Qingfu Zhang