Optimization Online Digest — April 2003

Applications — OR and Management Sciences

Maximising Revenue in the Airline Industry Under One-Way Pricing
Miguel F Anjos, Russell C H Cheng, Christine S M Currie

Applications — Science and Engineering

Quasi-Newton methods for large-scale distributed parameter estimation
Eldad Haber

Combinatorial Optimization

GRASP and path-relinking: Recent advances and applications
Mauricio G. C. Resende, Celso C. Ribeiro

Algorithms with large domination ratio
Noga Alon, Gregory Gutin, Michael Krivelevich

Convex and Nonsmooth Optimization

The mathematics of eigenvalue optimization
Adrian Lewis

An interior point cutting plane method for convex feasibility problem with second-order cone inequalities
Mohammad R. Oskoorouchi, Jean-Louis Goffin

Global Optimization

A randomized global optimization method for protein-protein docking
Bernardetta Addis, Fabio Schoen

Global Optimization of Homogeneous Polynomials on the Simplex and on the Sphere
Leonid Faybusovich

Integer Programming

The integer hull of a convex rational polytope
Jean B. Lasserre

Duality and a Farkas lemma for integer programs
Jean B. Lasserre

Linear, Cone and Semidefinite Programming

Asymptotic Behavior of Continuous Trajectories for Primal-Dual Potential-Reduction Methods
Reha H Tutuncu

The Lax conjecture is true
A.S. Lewis, P.A. Parrilo, M.V. Ramana

Nonlinear Optimization

A hybrid algorithm for nonlinear equality constrained optimization problems: global and local convergence theory
Mohammedi El Hallabi

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

Optimization Software and Modeling Systems

A methodology for the analysis of parallel GRASP strategies
Renata M. Aiex, Mauricio G. C. Resende