Optimization Online Digest — October 2005

Applications — OR and Management Sciences

A Near Maximum Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming
Amin Mobasher, Mahmoud Taherzadeh, Renata Sotirov, Amir K. Khandani

Low Order-Value Optimization and Applications
R. Andreani, J. M. Martínez, L. Martínez, F. Yano

A novel integer programming formulation for the K-SONET ring assignment problem
Elder M. Macambira, Claudio N. Meneses, Panos M. Pardalos, Mauricio G. C. Resende

Applications — Science and Engineering

On Time-Invariant Purified-Output-Based Discrete Time Control
Aharon Ben-Tal, Stephen Boyd, Arkadi Nemirovski

Combinatorial Optimization

Combinatorial relaxations of the k-traveling salesman problem
Andrei Horbach

Convex and Nonsmooth Optimization

On Khachiyan's Algorithm for the Computation of Minimum Volume Enclosing Ellipsoids
Michael J. Todd, E. Alper Yildirim

Fast Moreau Envelope Computation I: Numerical Algorithms
Yves Lucet

Computational acceleration of projection algorithms for the linear best approximation problem
Yair Censor

Global Optimization

Disk Packing in a Square: A New Global Optimization Approach
Bernardetta Addis, Marco Locatelli, Fabio Schoen

Integer Programming

A special ordered set approach to discontinuous piecewise linear optimization
Ismael de Farias, Ming Zhao, Hongxia Zhao

Linear, Cone and Semidefinite Programming

Further Development of Multiple Centrality Correctors for Interior Point Methods
Marco Colombo, Jacek Gondzio

Nonlinear Optimization

Interpretation of interior point methods as damped Newton methods
P Armand, J Benoist, D Orban

On warm starts for interior methods
Anders Forsgren

Sequential Subspace Optimization Method for Large-Scale Unconstrained Problems
Guy Narkiss, Michael Zibulevsky

Optimization Software and Modeling Systems

TTTPLOTS: A perl program to create time-to-target plots
Renata M. Aiex, Mauricio G. C. Resende, Celso C. Ribeiro

Stochastic Programming

On the Implementation of Interior Point Decomposition Algorithms for Two-Stage Stochastic Conic
Sanjay Mehortra, Gokhan Ozevin