

Optimization Online Digest — October 2004
Applications — OR and Management Sciences
Lower bounds for the earlinesstardiness scheduling problem on single and parallel machines
Safia KedadSidhoum, Yasmin Rios Solis, Francis Sourd
A genetic algorithm for the resource constrained multiproject 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 expecteddistance 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 LevenbergMarquardt Algorithm
Manolis Lourakis, Antonis Argyros
Combinatorial Optimization
A test problem of circles packing with best known optimum solution
Teng Hongfei, Che Chao, Chen Yu, Wang Yishou
Stabilized Branchandcutandprice 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
ProximalACCPM: a versatile oracle based optimization method
F. Babonneau, C. Beltran, A. Haurie, C. Tadonki, J.P. Vial
Convergence of a diagonal hybrid projectionproximal point algorithm for approximation methods in optimization
Felipe Alvarez, Miguel Carrasco , Karine Pichard
Global Optimization
Jordanalgebraic 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 GonzalezLima, Hua Wei, Henry Wolkowicz
On the Behavior of the Homogeneous SelfDual Model for Conic Convex Optimization
Robert M. Freund
The Q Method for Secondorder Cone Programming
Farid Alizadeh, Yu Xia
A Note on 2dimensional Secondorder Cone Programming and Its Simplex Method
Farid Alizadeh, Yu Xia
An Algorithm for Perturbed Secondorder 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
Slemma: a survey
Imre Pólik, Tamás Terlaky
On the Convergence of Successive LinearQuadratic 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
