Optimization Online Digest — December 2006
Combinatorial Optimization
Approximation algorithms for metric tree cover and generalized tour and tree covers
Viet Hung Nguyen
Convex and Nonsmooth Optimization
Convex sets with lifted semidefinite representation
Jean B. Lasserre
Norminduced densities and testing the boundedness of a convex set
Alexandre Belloni
On the Closedness of the Linear Image of a Closed Convex Cone
Gabor Pataki
Global Optimization
Global minimization using an Augmented Lagrangian method with variable lowerlevel constraints
Ernesto G. Birgin, Christodoulos A. Floudas, José Mario Martínez
Infinite Dimensional Optimization
Sensitivity analysis in linear semiinfinite programming via partitions
Miguel A. Goberna, Tamás Terlaky, Maxim I. Todorov
Linear, Cone and Semidefinite Programming
A PARALLEL conic interior point decomposition approach for blockangular semidefinite programs
Kartik Krishnan Sivaramakrishnan
Primaldual firstorder methods with ${\cal O}(1/\epsilon)$ iterationcomplexity for cone programming
Guanghui Lan, Zhaosong Lu, Renato D.C. Monteiro
Optimal Embeddings of Distance Regular Graphs into Euclidean Spaces
Frank Vallentin
Sensor Network Localization, Euclidean Distance Matrix Completions, and Graph Realization
Yichuan Ding, Nathan Krislock, Jiawei Qian, Henry Wolkowicz
Recursive Construction of Optimal SelfConcordant Barriers for Homogeneous Cones
Olena Shevchenko
Finding a point in the relative interior of a polyhedron
Coralia Cartis, Nicholas I M Gould
Nonlinear Optimization
A New Unblocking Technique to Warmstart Interior Point Methods based on Sensitivity Analysis
Jacek Gondzio, Andreas Grothey
Global convergence of slanting filter methods for nonlinear programming
Elizabeth W. Karas, Ana Paula Oening, Ademir A. Ribeiro
Optimization Software and Modeling Systems
VSDP: Verified SemiDefinite Programming
Christian Jansson
Kestrel: An Interface from Optimization Modeling Systems to the NEOS Server
Elizabeth D. Dolan, Robert Fourer, JeanPierre Goux, Todd S. Munson, Jason Sarich
Robust Optimization
Cascading – An adjusted exchange method for robust conic programming
Ralf Werner
A New Cone Programming Approach for Robust Portfolio Selection
Zhaosong Lu
Stochastic Programming
StAMPL: A FiltrationOriented Modeling Tool for Stochastic Programming
Robert Fourer, Leo Lopes
Extending Algebraic Modelling Languages for Stochastic Programming
Christian Valente, Gautam Mitra, Mustapha Sadki, Robert Fourer
