Optimization Online Digest — October 2002

Applications — OR and Management Sciences

Scheduling a sequence of tasks with general completion costs
Francis Sourd

The continuous assignment problem and its application to preemptive and non-preemptive scheduling with irregular cost functions
Francis Sourd

Hierarchical Network Design Using Simulated Annealing
Tommy Thomadsen, Jens Clausen

Optimal Portfolios using Linear Programming Models
Christos Papahristodoulou

Optimisation of physical and financial power purchase portfolios
Gorden Spangardt, Michael Lucht, Wilhelm Althaus

A hybrid genetic algorithm for manufacturing cell formation
José F. Gonçalves, Mauricio G. C. Resende

Applications — Science and Engineering

The Thirteen Spheres: A New Proof
K.M. Anstreicher

Optimal Magnetic Shield Design with Second-Order Cone Programming
Takashi Sasakawa, Takashi Tsuchiya

Combinatorial Optimization

Facets of a polyhedron closely related to the integer knapsack-cover problem
David R. Mazur, Leslie A. Hall

STRONG LOWER BOUNDS FOR THE PRIZE COLLECTING STEINER PROBLEM IN GRAPHS
Abilio Lucena, Mauricio G. C. Resende

Convex and Nonsmooth Optimization

''Cone-Free'' Primal-Dual Path-Following and Potential Reduction Polynomial Time Interior-Point Methods
Arkadi Nemirovski, Levent Tuncel

Using selective orthonormalization to update the analytic center after the addition of multiple cuts
John E Mitchell, Srinivasan Ramaswamy

A Conic Programming Approach to Generalized Tchebycheff Inequalities
Luis Zuluaga, Javier Pena

Linear, Cone and Semidefinite Programming

SDPARA : SemiDefinite Programming Algorithm PARAllel Version
M Yamashita, K Fujisawa, M Kojima

CSDP 5.0 User's Guide
Brian Borchers

A new iteration-complexity bound for the MTY predictor-corrector algorithm
Renato D. C. Monteiro, Takashi Tsuchiya

Nonlinear Optimization

On the superlinear local convergence of a filter-SQP method
Stefan Ulbrich

A Simple Primal-Dual Feasible Interior-Point Method for Nonlinear Programming with Monotone Descent
Sasan Bakhtiari, Andre L. Tits

Optimization Software and Modeling Systems

Kestrel: An Interface from Modeling Systems to the NEOS Server
Elizabeth D. Dolan, Robert Fourer, Jean-Pierre Goux, Todd S. Munson