All Areas Submissions - February 2006

Global Optimization
On the complexity of optimization over the standard simplex
Etienne De Klerk, Dick Den Hertog, Gamal Elabwabi

Global Optimization
On the convergence of the MG/OPT method
Alfio Borzi

Stochastic Programming
Reformulation and Sampling to Solve a Stochastic Network Interdiction Problem
Udom Janjarassuk, Jeff Linderoth

Linear, Cone and Semidefinite Programming
Central Paths in Semidefinite Programming, Generalized Proximal Point Method and Cauchy Trajectories in Riemannian Manifolds
J. X. da Cruz Neto, O. P. Ferreira, P. R. Oliveira, R. C. M. Silva

Nonlinear Optimization
Second-order convergence properties of trust-region methods using incomplete curvature information, with an application to multigrid optimization
Serge Gratton, Annick Sartenaer, Philippe Toint

Stochastic Programming
Smooth minimization of two-stage stochastic linear programs
Shabbir Ahmed

Linear, Cone and Semidefinite Programming
An extension of the standard polynomial-time primal-dual path-following algorithm to the weighted determinant maximization problem with semidefinite constraints
Takashi Tsuchiya, Yu Xia

Nonlinear Optimization
A local convergence property of primal-dual methods for nonlinear programming
Paul Armand, Benoist Joël

Integer Programming
A Feasibility Pump for Mixed Integer Nonlinear Programs
Pierre Bonami, Gérard Cornuéjols, Andrea Lodi, Francois Margot

Robust Optimization
A Robust Optimization Framework for Analyzing Distribution Systems with Transshipment
Melvyn Sim, Chou Mabel , Rick So

Robust Optimization
A Tractable Approximation of Stochastic Programming via Robust Programming
Melvyn Sim, Xin Chen, Jiawei Zhang, Sun Peng

Linear, Cone and Semidefinite Programming
Algebraic Tail Decay of Condition Numbers for Random Conic Systems under a General Family of Input Distributions
Raphael Hauser, Tobias Muller

Applications — Science and Engineering
Spectral Bounds for Sparse PCA: Exact & Greedy Algorithms
Baback Moghaddam, Yair Weiss, Shai Avidan

Infinite Dimensional Optimization
Numerical Experiments with universal barrier functions
Leonid Faybusovich, Thanasak Moutonglang, Takashi Tsuchiya