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 StepStress Partially Accelerated Life Tests for the Burr Type XII distribution Using Type I Censoring
Abdallah AbdElfattah, 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 entropybased moment closure: Characterizing degenerate densities
Cory D. Hauck, C. David Levermore, Andre L. Tits
Global Optimization
Semidefinite Programming versus the ReformulationLinearization Technique for Nonconvex Quadratically Constrained Quadratic Programming
Kurt M. Anstreicher
A novel hybrid algorithm with marriage of particle swarm optimization and extremal optimization
Chen MinRong, Lu YongZai, 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 MaxCut to Optimality by Intersecting Semidefinite and Polyhedral Relaxations
Franz Rendl, Giovanni Rinaldi, Angelika Wiegele
Some Relations Between Facets of Low and HighDimensional Group Problems
Santanu Dey, JeanPhilippe 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 MehrotraType Algorithm for Semidefinite Optimization
Mohammad Koualei, Tamás Terlaky
A polynomial predictorcorrector trustregion 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 RAlgorithm
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 TwoStage Stochastic Mixed Integer Programs
Lewis Ntaimo, Matthew Tanner
Selfconcordant Tree and Decomposition Based Interior Point Methods for Stochastic Convex Optimization Problem
Michael Chen, Sanjay Mehrotra
