Optimization Online Digest — May 2007

Applications — OR and Management Sciences

The Value of Information in the Newsvendor Problem
Gokhan Metan, Aurelie Thiele

A Computational Analysis of Lower Bounds for Big Bucket Production Planning Problems
Kerem Akartunali, Andrew J. Miller

Applications — Science and Engineering

Estimation in Step-Stress Partially Accelerated Life Tests for the Burr Type XII distribution Using Type I Censoring
Abdallah Abd-Elfattah, Amal Hassan, Said Nassr

Convex and Nonsmooth Optimization

Two Algorithms for the Minimum Enclosing Ball Problem
E. Alper YILDIRIM

The kernel average for two convex functions and its application to the extension and representation of monotone operators
Heinz Bauschke, Xianfu Wang

Convex duality and entropy-based moment closure: Characterizing degenerate densities
Cory D. Hauck, C. David Levermore, Andre L. Tits

Global Optimization

Semidefinite Programming versus the Reformulation-Linearization Technique for Nonconvex Quadratically Constrained Quadratic Programming
Kurt M. Anstreicher

A novel hybrid algorithm with marriage of particle swarm optimization and extremal optimization
Chen Min-Rong, Lu Yong-Zai, Luo Qi

Integer Programming

An Integer Programming Approach to Equitable Coloring Problems
Laura Bahiense, Clicia Friedman, Samuel Jurkiewicz, Abel Lozano, Milene Pimenta, Christina Waga

Solving Max-Cut to Optimality by Intersecting Semidefinite and Polyhedral Relaxations
Franz Rendl, Giovanni Rinaldi, Angelika Wiegele

Some Relations Between Facets of Low- and High-Dimensional Group Problems
Santanu Dey, Jean-Philippe Richard

Linear, Cone and Semidefinite Programming

On the probabilistic complexity of finding an approximate solution for linear programming
Jun Ji, Florian A. Potra

On the Extension of a Mehrotra-Type Algorithm for Semidefinite Optimization
Mohammad Koualei, Tamás Terlaky

A polynomial predictor-corrector trust-region algorithm for linear programming
Guanghui Lan, Renato Monteiro, Takashi Tsuchiya

Network Optimization

An Integer Programming Approach to the Path Selection Problems
Deokseong Kim, Kyungsik Lee, Kyungchul Park, Sungsoo Park

Nonlinear Optimization

The Speed of Shor's R-Algorithm
James V. Burke, Adrian S. Lewis, Michael L. Overton

A Coordinate Gradient Descent Method for Linearly Constrained Smooth Optimization and Support Vector Machines Training
Paul Tseng, Sangwoon Yun

Robust Optimization

The Value of Information in Inventory Management
Gokhan Metan, Aurelie Thiele

Stochastic Programming

An integer programming approach for linear programs with probabilistic constraints
James Luedtke, Shabbir Ahmed, George Nemhauser

Computations with Disjunctive Cuts for Two-Stage Stochastic Mixed Integer Programs
Lewis Ntaimo, Matthew Tanner

Self-concordant Tree and Decomposition Based Interior Point Methods for Stochastic Convex Optimization Problem
Michael Chen, Sanjay Mehrotra