Optimization Online Digest — May 2001

Applications — OR and Management Sciences

Parallel Cooperative Approaches for the Labor Constrained Scheduling Problem
Cristina Cavalcante, Victor Cavalcante, Celso Ribeiro, Cid Souza

Combinatorial Optimization

A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
Celso Ribeiro, Eduardo Uchoa, Renato Werneck

Strategies for the Parallel Implementation of Metaheuristics
Van-Dat Cung, Simone Martins, Celso Ribeiro, Catherine Roucairol

Kernels in planar digraphs
Gregory Gutin, Ton Kloks, C.M. Lee

Polyhedral results for two-connected networks with bounded rings
Bernard Fortz, Martine Labbé

A New Second-Order Cone Programming Relaxation for MAX-CUT problems
Masakazu Muramatsu, Tsunehiro Suzuki

Convex and Nonsmooth Optimization

Examples of ill-behaved central paths in convex optimization
J. Charles Gilbert, Clovis C. Gonzaga, Elizabeth Karas

Multiple Cuts with a Homogeneous Analytic Center Cutting Plane Method
Olivier Péton, Jean-Philippe Vial

Integer Programming

Solving large MINLPs on computational grids
Jean-Pierre Goux, Sven Leyffer

Linear, Cone and Semidefinite Programming

Avoiding numerical cancellation in the interior point method for solving semidefinite programs
Jos F. Sturm

On cones of nonnegative quadratic functions
Jos F. Sturm, Shuzhong Zhang

A Linear Programming Approach to Semidefinite Programming Problems
Kartik Krishnan, John Mitchell

Solving standard quadratic optimization problems via linear, semidefinite and copositive programming
I.M. Bomze, E. De Klerk

Nonlinear Optimization

New Results on Quadratic Minimization
Yinyu Ye, Shuzhong Zhang