Optimization Online Digest — August 2006

Applications — OR and Management Sciences

Dual relaxations of the time-indexed ILP formulation for min-sum scheduling problems
Yunpeng Pan

A combinatorial auctions perspective on min-sum scheduling problems
Yunpeng Pan

Local versus Global Profit Maximization: The Case of Discrete Concave Production Functions
Somdeb Lahiri

A polyhedral approach to reroute sequence planning in MPLS networks
Renaud Sirdey

Combinatorial optimization problems in wireless switch design
Renaud Sirdey

Applications — Science and Engineering

Geometric Dual Formulation for First-derivative-based Univariate Cubic $L_1$ Splines
Y.B. Zhao, S.C. Fang, J.E. Lavery

Combinatorial Optimization

Approximating the Radii of Point Sets
Kasturi Varadarajan, S Venkatesh, Yinyu Ye, Zhang Jiawei

Global Optimization

Nonlinear Optimization with GAMS /LGO
Janos D. Pinter

Linear, Cone and Semidefinite Programming

Polytopes and Arrangements : Diameter and Curvature
Antoine Deza, Tamas Terlaky, Yuriy Zinchenko

The first cut is the cheapest: improving SDP bounds for the clique number via copositivity
Immanuel M. Bomze, Florian Frommlet, Marco Locatelli

New upper bounds for kissing numbers from semidefinite programming
Christine Bachoc, Frank Vallentin

Central path curvature and iteration-complexity for redundant Klee-Minty cubes
Antoine Deza, Tamas Terlaky, Yuriy Zinchenko

On Handling Free Variables in Interior-Point Methods for Conic Linear Optimization
Miguel F. Anjos, Samuel Burer

A Warm-Start Approach for Large-Scale Stochastic Linear Programs
Marco Colombo, Jacek Gondzio, Andreas Grothey

Nonlinear Optimization

Multiplier convergence in trust-region methods with application to convergence of decomposition methods for MPECs
Giovanni Giallombardo, Daniel Ralph

Search via Probability Algorithm for Single-Objective Optimization Problems
Thong Nguyen Huu, Hao Tran Van

Optimization Software and Modeling Systems

Asynchronous parallel generating set search for linearly-constrained optimization
Joshua Griffin, Tamara Kolda, R. Michael Lewis

Stochastic Programming

Step decision rules for multistage stochastic programming: a heuristic approach
Julien Thénié, Jean-Philippe Vial

Other Topics

A Note on Exchange Market Equilibria with Leontief's Utility: Freedom of Pricing Leads to Rationality
Yinyu Ye

Fast computation of the leastcore and prenucleolus of cooperative games
J. Frederic Bonnans, Matthieu Andre