All Areas Submissions - February 2001

Applications — Science and Engineering
WASP: a Wavelet Adaptive Solver for boundary value Problems - Short Reference Manual
Jean-Baptiste Caillau, Joseph Noailles

Nonlinear Optimization
A BFGS-IP algorithm for solving strongly convex optimization problems with feasibility enforced by an exact penalty approach
Paul Armand, Jean Charles Gilbert, Sophie Jan-Jégou

Combinatorial Optimization
Solving Steiner tree problems in graphs with Lagrangian relaxation
Laura Bahiense, Francisco Barahona, Oscar Porto

Applications — Science and Engineering
Near-optimal solutions to large scale facility location problems
Francisco Barahona, Fabian Chudak

Network Optimization
On the min-cut max-flow ratio for multicommodity flows
Oktay Gunluk

Stochastic Programming
A Multi-stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty
Shabbir Ahmed, Alan J. King, Gyana Parija

Convex and Nonsmooth Optimization
A practical general approximation criterion for methods of multipliers based on Bregman distances
Jonathan Eckstein

Linear, Cone and Semidefinite Programming
Strengthened Semidefinite Relaxations via a Second Lifting for the Max-Cut Problem
Miguel F. Anjos, Henry Wolkowicz

Applications — OR and Management Sciences
Dimensioning multicast-enabled communications networks
Mikael Prytz, Anders Forsgren

Nonlinear Optimization
Feasible Interior Methods Using Slacks for Nonlinear Optimization
Richard H. Byrd, Jorge Nocedal, Richard A. Waltz

Combinatorial Optimization
Stable Multi-Sets
Arie M.C.A. Koster, Adrian Zymolka

Applications — OR and Management Sciences
Geometrical Heuristics for Multiprocessor Flowshop Scheduling with Uniform Machines at Each Stage
S.V. Sevastianov

Combinatorial Optimization
Probability distribution of solution time in GRASP: An experimental investigation
Renata M. Aiex, Mauricio G. C. Resende, Celso C. Ribeiro

Applications — OR and Management Sciences
Minimum Risk Arbitrage with Risky Financial Contracts
Mustafa C. Pinar

Combinatorial Optimization
GRASP with path relinking for the three-index assignment problem
Renata M. Aiex, Mauricio G. C. Resende, Panos M. Pardalos, Gerardo Toraldo

Convex and Nonsmooth Optimization
Proving strong duality for geometric optimization using a conic formulation
François Glineur

Stochastic Programming
On Robust Optimization of Two-Stage Systems
Samer Takriti, Shabbir Ahmed

Nonlinear Optimization
Numerical methods for large-scale non-convex quadratic programming
N. I. M. Gould, Ph. L. Toint

Nonlinear Optimization
A Quadratic Programming Bibliography
N. I. M. Gould, Ph. L. Toint

Applications — OR and Management Sciences
A 3/2-Approximation algorithm for two-machine flow-shop sequencing subject to release dates
K.N. Kashyrskikh, C.N. Potts, S.V. Sevastianov

Applications — OR and Management Sciences
Linear time approximation scheme for the multiprocessor open shop problem
S.V. Sevastianov, G.J. Woeginger

Combinatorial Optimization
Branch-and-cut for the k-way equipartition problem
John E. Mitchell

Applications — OR and Management Sciences
Realignment in the NFL
John E. Mitchell