Optimization Online Digest — October 2004

Applications — OR and Management Sciences

Lower bounds for the earliness-tardiness scheduling problem on single and parallel machines
Safia Kedad-Sidhoum, Yasmin Rios Solis, Francis Sourd

A genetic algorithm for the resource constrained multi-project scheduling problem
José F. Gonçalves, Jorge J.M. Mendes, Mauricio G.C. Resende

Applications — Science and Engineering

Optimal distance separating halfspace
Frank Plastria , Emilio Carrizosa

Optimal expected-distance separating halfspace
Emilio Carrizosa, Frank Plastria

Optimal Nodal Control of Networked Hyperbolic Systems: Evaluation of Derivatives
Martin Gugat

The Design and Implementation of a Generic Sparse Bundle Adjustment Software Package Based on the Levenberg-Marquardt Algorithm
Manolis Lourakis, Antonis Argyros

Combinatorial Optimization

A test problem of circles packing with best known optimum solution
Teng Hong-fei, Che Chao, Chen Yu, Wang Yi-shou

Stabilized Branch-and-cut-and-price for the Generalized Assignment Problem
Alexandre Pigatti, Marcus Poggi de Aragão, Eduardo Uchoa

Convex and Nonsmooth Optimization

Classical Simplex Methods for Linear Programming and Their Developments
Yan Zizong, Fei Pusheng, Wang Xiaoli

A New Conjugate Gradient Algorithm Incorporating Adaptive Ellipsoid Preconditioning
Renato D.C. Monteiro, Jerome W. O'Neal, Arkadi Nemirovski

Best approximation to common fixed points of a semigroup of nonexpansive operators
Arkady Aleyner, Yair Censor

Proximal-ACCPM: a versatile oracle based optimization method
F. Babonneau, C. Beltran, A. Haurie, C. Tadonki, J.-P. Vial

Convergence of a diagonal hybrid projection-proximal point algorithm for approximation methods in optimization
Felipe Alvarez, Miguel Carrasco , Karine Pichard

Global Optimization

Jordan-algebraic aspects of nonconvex optimization over symmetric cones
Leonid Faybusovich, Ye Lu

Linear, Cone and Semidefinite Programming

A New Complexity Result on Solving the Markov Decision Problem
Yinyu Ye

A Stable Iterative Method for Linear Programming
Maria Gonzalez-Lima, Hua Wei, Henry Wolkowicz

On the Behavior of the Homogeneous Self-Dual Model for Conic Convex Optimization
Robert M. Freund

The Q Method for Second-order Cone Programming
Farid Alizadeh, Yu Xia

A Note on 2-dimensional Second-order Cone Programming and Its Simplex Method
Farid Alizadeh, Yu Xia

An Algorithm for Perturbed Second-order Cone Programs
Yu Xia

The Q Method for Symmetric Cone Programming
Farid Alizadeh, Yu Xia

Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity
Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu

Nonlinear Optimization

S-lemma: a survey
Imre Pólik, Tamás Terlaky

On the Convergence of Successive Linear-Quadratic Programming Algorithms
Richard H. Byrd, Nicholas I. M. Gould, Jorge Nocedal, Richard A. Waltz

Stochastic Programming

On complexity of stochastic programming problems
Alexander Shapiro, Arkadi Nemirovski

Other Topics

An Improved Algorithm for Biobjective Integer Programs
T.K. Ralphs, M.J. Saltzman, M.M. Wiecek