All Areas Submissions - August 2006

Applications — OR and Management Sciences
Dual Relaxations of the Time-Indexed ILP Formulation for Min-Sum Scheduling Problems
Yunpeng Pan

Applications — OR and Management Sciences
A combinatorial auctions perspective on min-sum scheduling problems
Yunpeng Pan

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

Global Optimization
Nonlinear Optimization with GAMS /LGO
Janos D. Pinter

Linear, Cone and Semidefinite Programming
Polytopes and Arrangements versus Diameter and Curvature
Antoine Deza, Tamas Terlaky, Yuriy Zinchenko

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

Optimization Software and Modeling Systems
Asynchronous parallel generating set search for linearly-constrained optimization
Joshua Griffin, Tamara Kolda, R. Michael Lewis

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

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

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

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

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

Linear, Cone and Semidefinite Programming
New upper bounds for kissing numbers from semidefinite programming
Christine Bachoc, Frank Vallentin

Applications — OR and Management Sciences
Local versus Global Profit Maximization: The Case of Discrete Concave Production Functions
Somdeb Lahiri

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

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

Applications — OR and Management Sciences
A polyhedral approach to reroute sequence planning in MPLS networks
Renaud Sirdey

Applications — OR and Management Sciences
Combinatorial optimization problems in wireless switch design
Renaud Sirdey

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

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