Optimization Online Digest — March 2002

Applications — Science and Engineering

A New Mathematical-Programming Framework for Facility-Layout Design
Miguel F. Anjos, Anthony Vannelli

The least-intensity feasible solution for aperture-based inverse planning in radiation therapy.
Ying Xiao, Yair Censor, Darek Michalski, James Galvin

Combinatorial Optimization

A hybrid improvement heuristic for the one-dimensional bin packing problem
Adriana C. Alvim, Celso Ribeiro, Fred Glover, Dario J. Aloise

A GRASP heuristic for the capacitated minimum spanning tree problem using a memory-based local search strategy
Mauricio C. Souza, Christophe Duhamel, Celso C. Ribeiro

A Note on Approximating the 2-Catalog Segmentation Problem
Dachuan Xu, Yinyu Ye, Jiawei Zhang

Convex and Nonsmooth Optimization

Optimality Conditions for Vector Optimization with Set-Valued Maps
Yongwei Huang

Global Optimization

Global Optimization: Software, Test Problems, and Applications
Janos D. Pinter

Linear, Cone and Semidefinite Programming

Parallel Computing on Semidefinite Programs
Steven Benson

DSDP4 Software User Guide
Steven Benson, Yinyu Ye

Nonlinear Optimization

Recovery of the Analytic Center in Perturbed Quadratic Regions and Applications
Angel Sanchez, Paulo Roberto Oliveira, Marcos Augusto dos Santos

Block-Iterative Algorithms with Underrelaxed Bregman Projections
Yair Censor, Gabor T. Herman

Reduntant axioms in the definitionof Bregman functions
Dan Butnariu, Charles Byrne, Yair Censor

Optimization Software and Modeling Systems

CUTEr (and SifDec), a Constrained and Unconstrained Testing Environment, revisited
N.I.M. Gould, D. Orban, Ph.L. Toint