All Areas Submissions - September 2006

Applications — Science and Engineering
Implementation of a communication-scheme for an explicit Finite-Difference algorithm of higher order for block-structured domain decompositions
Faroque Hossain

Nonlinear Optimization
Modified Cholesky Algorithms: A Catalog with New Approaches
Fang Haw-ren, O'Leary Dianne

Combinatorial Optimization
An Approximation Algorithm for Constructing Error Detecting Prefix Codes
Artur Pessoa

Linear, Cone and Semidefinite Programming
Correlative sparsity in primal-dual interior-point methods for LP, SDP and SOCP
Kazuhiro Kobayashi, Sunyoung Kim, Masakazu Kojima

Other Topics
Efficient Evaluation of Polynomials and Their Partial Derivatives in Homotopy Continuation Methods
Masakazu Kojima

Robust Optimization
Selected Topics in Robust Convex Optimization
Aharon Ben-Tal, Arkadi Nemirovski

Stochastic Programming
Cutting planes for multi-stage stochastic integer programs
Yongpei Guan, Shabbir Ahmed, George L. Nemhauser

Nonlinear Optimization
Gradient Projection for General Quadratic Programs
Sven Leyffer, Michael P. Friedlander

Global Optimization
Exploiting symmetries in SDP-relaxations for polynomial optimization
L Jansson, J.B. Lasserre, C. Riener, T. Theobald

Global Optimization
Solving molecular distance geometry problems by global optimization algorithms
Andrea Grosso, Marco Locatelli, Fabio Schoen

Integer Programming
Sequence independent lifting for 0-1 knapsack problems with disjoint cardinality constraints
Bo Zeng, Jean-Philippe Richard

Stochastic Programming
Polynomial time algorithms for stochastic uncapacitated lot-sizing problems
Yongpei Guan, Andrew Miller

Convex and Nonsmooth Optimization
PROXIMAL THRESHOLDING ALGORITHM FOR MINIMIZATION OVER ORTHONORMAL BASES
Patrick L. Combettes, Jean-Christophe Pesquet

Complementarity and Variational Inequalities
Primal-dual affine scaling interior point methods for linear complementarity problems
Florian A. Potra

Applications — OR and Management Sciences
Large Scale Portfolio Optimization with Piecewise Linear Transaction Costs
Potaptchik Marina , Levent Tuncel, Henry Wolkowicz

Integer Programming
n-step MIR Functions: Facets for Finite and Infinite Group Problems
Kiavash Kianfar, Yahya Fathi

Global Optimization
Speeding up continuous GRASP
Michael J. Hirsch, Panos M. Pardalos, Mauricio G. C. Resende

Global Optimization
The complexity of optimizing over a simplex, hypercube or sphere: a short survey
Etienne De Klerk

Combinatorial Optimization
On the Lov\'{a}sz $\vartheta$-number of almost regular graphs with application to Erd\"os--R\'enyi graphs
Etienne De Klerk, Michael W. Newman, Dmitrii V. Pasechnik, Renata Sotirov