|
|
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
|