

Optimization Online Digest — October 2003
Applications — OR and Management Sciences
On the Complexity of Scheduling with Elastic Times
Celso Ribeiro , Eric Sanlaville
Scheduling Workover Rigs for Onshore Oil Production
Dario Aloise, Daniel Aloise, Caroline Rocha, José Ribeiro Filho, Luiz Moura, Celso Ribeiro
Multiprocessor Scheduling under Precedence Constraints: Polyhedral Results
Pablo Coll, Celso Ribeiro, Cid Souza
Automatic Scheduling of Hypermedia Documents with Elastic Times]
Maira Medina, Celso Ribeiro, Luiz Fernando Soares
An application of integer programming to playoff elimination in football championships
Celso Ribeiro, Sebastián Urrutia
The Network Packing Problem in Terrestrial Broadcasting
Carlo Mannino, Fabrizio Rossi, Stefano Smriglio
New crisscross type algorithms for linear complementarity problems with sufficient matrices
Zsolt Csizmadia, Tibor Illes
Applications — Science and Engineering
A genetic algorithm for the phylogeny problem using an optimized crossover strategy based on pathrelinking
Celso Ribeiro, Dalessandro Vianna
A GRASP/VND heuristic for the phylogeny problem using a new neighborhood structure
Celso Ribeiro, Dalessandro Vianna
Randomized Algorithms for Scene Recognition by Inexact Graph Matching
Maria Claudia Boeres, Celso Ribeiro, Isabelle Bloch
Heuristics for the Phylogeny Problem
Alexandre Andreatta, Celso Ribeiro
Combinatorial Optimization
OnLine Scheduling to Minimize Average Completion Time Revisited
Nicole Megow, Andreas S. Schulz
GRASP and pathrelinking: Recent advances and applications
Maurício Resende, Celso Ribeiro
On Extracting Maximum Stable Sets in Perfect Graphs Using Lovasz's Theta Function
E. Alper Yildirim, Xiaofei Fan
An updated bibliography of GRASP
Mauricio G. C. Resende, Paola Festa
A MultiExchange Local Search Algorithm for the Capacitated Facility Location Problem
Jiawei Zhang, Bo Chen, Yinyu Ye
Parallel Strategies for GRASP with pathrelinking
Renata M. Aiex, Mauricio G. C. Resende
Convex and Nonsmooth Optimization
A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex Optimization
James V. Burke, Adrian S. Lewis, Michael L. Overton
Global Optimization
Complete Search in Continuous Global Optimization and Constraint Satisfaction
A. Neumaier
Integer Programming
Liftandproject for 01 programming via algebraic geometry
Luis Zuluaga, Juan Vera, Javier Pena
Linear, Cone and Semidefinite Programming
The Reduced Density Matrix Method for Electronic Structure Calculations and the Role of ThreeIndex Representability Conditions
Zhengji Zhao, Baastian Braams, Mituhiro Fukuda, Michael Overton, Jerome Percus
Nonlinear Optimization
InteriorPoint Algorithms, Penalty Methods and Equilibrium Problems
Hande Y Benson, Arun Sen, David F. Shanno, Robert J. Vanderbei
A limited memory algorithm for inequality constrained minimization
Paul Armand, Philippe Segalat
Optimization Software and Modeling Systems
A GridEnabled Distributed BranchandBound Algorithm with
Lucia Drummond, Eduardo Uchoa, José Viterbo, Clicia Castro
Other Topics
Stable Matchings for A Generalized Marriage Problem
Somdeb Lahiri
