Optimization Online Digest — January 2002

Applications — OR and Management Sciences

Models and Solution Techniques for Frequency Assignment Problems
Karen I. Aardal, Stan P.M. van Hoesel, Arie M.C.A. Koster, Carlo Mannino, Antonio Sassano

A 1.52-Approximation Algorithm for the Uncapacitated Facility Location Problem
Mohammad Mahdian, Yinyu Ye, Jiawei Zhang

Applications — Science and Engineering

Bounds on measures satisfying moment conditions
Jean B. Lasserre

Combinatorial Optimization

The Maximum Box Problem and its Application to Data Analysis
Jonathan Eckstein, Peter L. Hammer, Ying Liu, Mikhail S. Nediak, Bruno Simeone

A New Trust Region Technique for the Maximum Weight Clique Problem
Stanislav Busygin

Treewidth: Computational Experiments
Arie M.C.A. Koster, Hans L. Bodlaender, Stan P.M. van Hoesel

Reformulating Linear Programs with Transportation Constraints -- with Applications to Workforce Scheduling
Oktay Gunluk, Tolga Cezik

Convex and Nonsmooth Optimization

A New Self-Dual Embedding Method for Convex Programming
Shuzhong Zhang

Linear, Cone and Semidefinite Programming

Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming
Guanglu Zhou, Kim-Chuan Toh

Nonlinear Optimization

A truncated SQP algorithm for solving nonconvex equality constrained optimization problems
Laurent Chauvier, Antonio Fuduli, Jean Charles Gilbert

NLPQLP: A New Fortran Implementation of a Sequential Quadratic Programming Algorithm
Klaus Schittkowski

A Robust Primal-Dual Interior-Point Algorithm for Nonlinear Programs
Xinwei Liu, Jie Sun

Stochastic Programming

The Empirical Behavior of Sampling Methods for Stochastic Programming
J. T. Linderoth, A. Shapiro, S. J. Wright

Statistical inference of multistage stochastic programming problems
Alexander Shapiro

Other Topics

Constructing Approximations to the Efficient Set of Convex Quadratic Multiobjective Problems
Jörg Fliege, Andree Heseler