Optimization Online Digest — August 2007

Applications — OR and Management Sciences

SNDlib 1.0--Survivable Network Design Library
Sebastian Orlowski, Michal Pióro, Artur Tomaszewski, Roland Wessäly

Single Item Lot-Sizing with Nondecreasing Capacities
Yves Pochet, Laurence A. Wolsey

Single-layer Cuts for Multi-layer Network Design Problems
Arie M.C.A. Koster, Sebastian Orlowski, Christian Raack, Thomas Engel, Georg Baier

The Transportation Paradox Revisited
Sverre Storøy

Applications — Science and Engineering

Exploiting separability in large-scale Support Vector Machine training
Kristian Woodsend, Jacek Gondzio

Nonparametric Estimation via Convex Programming
Anatoli Juditsky, Arkadi Nemirovski

Semidefinite Programming for Gradient and Hessian Computation in Maximum Entropy Estimation
Jean B. Lasserre

Combinatorial Optimization

Revisiting the Greedy Approach to Submodular Set Function Maximization
Pranava R. Goundan, Andreas S. Schulz

Convex and Nonsmooth Optimization

A secant method for nonsmooth optimization
Adil Bagirov, Asef Nazari Ganjehlou

Global Optimization

Lifting Inequalities: A framework for generating strong cuts in nonlinear programs
Jean-Philippe Richard, Mohit Tawarmalani

Integer Programming

On Test Sets for Nonlinear Integer Maximization
Jon Lee, Shmuel Onn, Robert Weismantel

Linear, Cone and Semidefinite Programming

An LMI description for the cone of Lorentz-positive maps II
Roland Hildebrand

Exact duality for optimization over symmetric cones
Imre Pólik, Tamás Terlaky

Optimality and uniqueness of the (4,10,1/6) spherical code
Christine Bachoc, Frank Vallentin

Nonlinear Optimization

DIRECT SEARCH ALGORITHMS OVER RIEMANNIAN MANIFOLDS
David W. Dreisigmeyer

EQUALITY CONSTRAINTS, RIEMANNIAN MANIFOLDS AND DIRECT SEARCH METHODS
David W. Dreisigmeyer

DIRECT SEARCH METHODS OVER LIPSCHITZ MANIFOLDS
David W. Dreisigmeyer

A SIMPLICIAL CONTINUATION DIRECT SEARCH METHOD
David W. Dreisigmeyer

An Inexact Newton Method for Nonconvex Equality Constrained Optimization
Richard Byrd, Frank Curtis, Jorge Nocedal

The Squared Slacks Transformation in Nonlinear Programming
Paul Armand, Dominique Orban

Regularization and Preconditioning of KKT Systems Arising in Nonnegative Least-Squares Problems
Stefania Bellavia, Jacek Gondzio, Benedetta Morini

Robust Optimization

A Min-Max Regret Robust Optimization Approach for Large Scale Full Factorial Scenario Design of Data Uncertainty
Tiravat Assavapokee, Matthew Realff, Jane Ammons

Robust Nonconvex Optimization for Simulation-based Problems
Dimitris Bertsimas, Omid Nohadani, Kwong Meng Teo

Stochastic Programming

Tabu Search for Probabilistically Constrained Stochastic Programs with Application to Vaccine Allocation
Matthew W. Tanner, Eric B. Beier

Other Topics

Generating All Efficient Extreme Points in Multiple Objective Linear Programming Problem and Its Application
Bach Kim Nguyen Thi, Tuan Thien Nguyen

Encouraging Cooperation in Sharing Supermodular Costs
Andreas S. Schulz, Nelson Uhan