Optimization Online Digest — April 2007

Applications — OR and Management Sciences

Optimizing Highway Transportation at the United States Postal Service
Anthony Pajunas, Edward J. Matto, Michael Trick, Luis F. Zuluaga

Production design for plate products in the steel industry
Sanjeeb Dash, Jayant Kalagnanam, Chandra Reddy, Sang Hwa Song

Maximum Utility Product Pricing Models and Algorithms Based on Reservation Prices
Romy Shioda, Levent Tuncel, Tor Myklebust

Locating a semi-obnoxious facility with repelling polygonal regions
Jose Gordillo, Frank Plastria, Emilio Carrizosa

Applications — Science and Engineering

Modeling and Simulation of Metabolic Networks for Estimation of Biomass Accumulation Parameters
Ugur Kaplan, Metin Turkay, Lorenz T. Biegler, Bulent Karasozen

Combinatorial Optimization

A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem
Artur Pessoa, Marcus Poggi de Aragão, Eduardo Uchoa

Gap, cosum, and product properties of the Lov\'asz-Schrijver bound on the clique number
Immanuel Bomze, Florian Frommlet, Marco Locatelli

Complementarity and Variational Inequalities

Monotonicity of L\"{o}wner Operators and Its Applications to Symmetric Cone Complementarity Problems
Lingchen Kong, Levent Tuncel, Naihua Xiu

Convex and Nonsmooth Optimization

Accuracy Certificates for Computational Problems with Convex Structure
Arkadi Nemirovski, Shmuel Onn, Uriel Rothblum

A Coordinate Gradient Descent Method for Nonsmooth Separable Minimization
Paul Tseng, Sangwoon Yun

Integer Programming

A Computational Study of Exact Knapsack Separation for the Generalized Assignment Problem
Pasqualle Avella, Boccia Maurizio, Igor Vasilyev

Integer Points in a Parameterised Polyhedron
Friedrich Eisenbrand, Gennady Shmonin

Linear, Cone and Semidefinite Programming

Polynomial interior point algorithms for general LCPs
Tibor Illés, Marianna Nagy, Tamás Terlaky

A reduced duality gaps simplex algorithm for linear programming
Yan Zizong

Exploiting group symmetry in truss topology optimization
Yanqin Bai, Etienne De Klerk, Dmitrii V. Pasechnik, Renata Sotirov

A Geometric Analysis of Renegar's Condition Number, and its interplay with Conic Curvature
Alexandre Belloni, Robert M. Freund

Nonlinear Optimization

Nonlinear programming without a penalty function or a filter
Nick Gould, Philippe Toint

A recursive trust-region method in infinity norm for bound-constrained nonlinear optimization
Serge Gratton, Mélodie Mouffe, Philippe Toint, Melissa Weber-Mendonca

Robust Optimization

Robust Inventory Management Using Tractable Replenishment Policies
Chuen-Teck See, Melvyn Sim

Stochastic Programming

On the solution of stochastic multiobjective integer linear programming problems with a parametric study
Oma M. Saad, Osama E. Imam

Other Topics

Objective space for multiple objectives linear fractional programming
Said Tantawy, Ragabia Sallam