Optimization Online Digest — March 2001

Applications — OR and Management Sciences

Realignment in the NFL
John E. Mitchell

Applications — Science and Engineering

Multiscale Concepts for Moving Horizon Optimization
T. Binder, L. Blank, W. Dahmen, W. Marquardt

Combinatorial Optimization

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

Discrete convexity and unimodularity. I.
Vladimir I. Danilov, Gleb A. Koshevoy

Convex and Nonsmooth Optimization

A conic formulation for $l_p$-norm optimization
François Glineur, Tamás Terlaky

Improving complexity of structured convex optimization problems using self-concordant barriers
François Glineur

A Bundle Method to Solve Multivalued Variational Inequalities
Genevieve SALMON, Jean-Jacques STRODIOT, Van Hien NGUYEN

Lagrangian relaxation
Claude Lemarechal

Integer Programming

Pattern search algorithms for mixed variable programming
Charles Audet, J.E.Jr Dennis

Mixed variable optimization of the number and composition of heat intercepts in a thermal insulation system
Michael Kokkolaras, Charles Audet, J.E.Jr Dennis

The Integration of an Interior-Point Cutting-Plane Method within a Branch-and-Price Algorithm
Samir Elhedhli, Jean-Louis Goffin

Linear, Cone and Semidefinite Programming

Exploiting Sparsity in Semidefinite Programming via Matrix Completion II: Implementation and Numerical Results
Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota

A Nonlinear Programming Algorithm for Solving Semidefinite Programs via Low-rank Factorization
Samuel Burer, Renato D.C. Monteiro

Self-scaled barrier functions on symmetric cones and their classification
Raphael Hauser, Osman Guler

Nonlinear Optimization

Assessing the Potential of Interior Methods for Nonlinear Optimization
J.L Morales, J. Nocedal, R. Waltz, Liu G., J.P Goux

A Pattern Search Filter Method for Nonlinear Programming without Derivatives
Charles Audet, J.E.Jr Dennis

Convergence Results for Pattern Search Algorithms are Tight
Charles Audet

Optimization Software and Modeling Systems

Adaptive Simulated Annealing (ASA)
Lester Ingber

Benchmarking optimization software with performance profiles
Elizabeth Dolan, Jorge More'

Other Topics

Dynamic Weighted Aggregation for Evolutionary Multiobjective Optimization
Yaochu Jin