Optimization Online Digest — June 2002
Applications — Science and Engineering
Model Problems for the Multigrid Optimization of Systems Governed by Differential Equations
R.M. Lewis, S.G. Nash
Combinatorial Optimization
Fractional Packing of Tjoins
Francisco Barahona
Randomized heuristics for the MAXCUT problem
P. Festa, P. M. Pardalos, M. G. C. Resende, C. C. Ribeiro
Twoconnected networks with rings of bounded cardinality
Bernard Fortz, Martine Labbé
Convex and Nonsmooth Optimization
A new exact penalty function
Waltraud Huyer, Arnold Neumaier
Global Optimization
Efficient Algorithms for Large Scale Global Optimization: LennardJones clusters
Marco Locatelli, Fabio Schoen
Integer Programming
Safe bounds in linear and mixedinteger programming
Arnold Neumaier, Oleg Shcherbina
Linear, Cone and Semidefinite Programming
A General Framework for Convex Relaxation of Polynomial Optimization Problems over Cones
Masakazu Kojima, Sunyoung Kim, Hayato Waki
Characterization of the limit point of the central path in semidefinite programming
Göran Sporre, Anders Forgren
Geometry of homogeneous convex cones, duality mapping, and optimal selfconcordant barriers
Van Anh Truong, Levent Tuncel
Limiting behavior of the central path in semidefinite optimization
M. Halicka, E. De Klerk, C. Roos
An Improved Semidefinite Programming Relaxation for the Satisfiability Problem
Miguel F. Anjos
