Optimization Online Digest — April 2002

Applications — OR and Management Sciences

A binary LP model to the facility layout problem
Christos Papahristodoulou

Mesh Topology Design in Overlay Virtual Private Networks
Ezhan Karasan, Oya Ekin-Karasan, Nail Akar, Mustafa C. Pinar

Combinatorial Optimization

Solving Stability Problems on a Superclass of Interval Graphs
Carlo Mannino, Gianpaolo Oriolo

Convex and Nonsmooth Optimization

A characterization of the distance to infeasibility under block-structured perturbations
Javier Pena

A new class of potential affine algorithms for linear convex programming
A. W. Martins Pinto, P. Roberto Oliveira, J.. Xavier da Cruz Neto

A primal-dual symmetric relaxation for homogeneous conic systems
Juan Vera, Juan Rivera, Javier Pena

PENNON - A Code for Convex Nonlinear and Semidefinite Programming
Michal Kocvara, Michael Stingl

Linear, Cone and Semidefinite Programming

Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations
Sunyoung Kim, Masakazu Kojima

Semidefinite Programming in the Space of Partial Positive Semidefinite Matrices
Samuel Burer

Nonlinear Optimization

Relations between divergence of multipliers and convergence to infeasible points in primal-dual interior methods for nonconvex nonlinear programming
Göran Sporre, Anders Forsgren

Other Topics

Computing All Nonsingular Solutions of Cyclic-n Polynomial Using Polyhedral Homotopy Continuation Methods
Yang Dai, Sunyoung Kim, Masakazu Kojima