Optimization Online Digest — March 2010

Applications — OR and Management Sciences

A branch-and-price algorithm for multi-mode resource leveling
Eamonn T. Coughlan, Marco E. Lübbecke, Jens Schulz

Sequencing and Scheduling in Coil Coating with Shuttles
Wiebke Höhn, Felix G. König, Marco E. Lübbecke, Rolf H. Möhring

New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery
Anand Subramanian, Eduardo Uchoa, Luiz Satoru Ochi

Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework
Michelle Dunbar, Gary Froyland, Cheng-Lung Wu

A Hybrid Shifting Bottleneck-Tabu Search Heuristic for the Job Shop Total Weighted Tardiness Problem
Kerem Bulbul

Applications — Science and Engineering

PROACTIVE ENERGY MANAGEMENT FOR NEXT-GENERATION BUILDING SYSTEMS
Victor M Zavala , Jianhui Wang, Emil M. Constantinescu, Sven Leyffer, Mihai Anitescu, Guenter Conzelmann

Locating a competitive facility in the plane with a robustness criterion
R. Blanquero, E. Carrizosa, E.M.T. Hendrix

Economic Impacts of Advanced Weather Forecasting on Energy System Operations
Victor M. Zavala, Emil M. Constantinescu, Mihai Anitescu

A Newton-Picard approach for efficient numerical solution of time-periodic parabolic PDE constrained optimization problems
A. Potschka, M.S. Mommer, J.P. Schlöder, H.G. Bock

Two-Stage Stochastic Programming Involving CVaR with an Application to Disaster Management
Nilay Noyan

Lipschitz solutions of optimal control problems with state constraints of arbitrary order
Joseph Frédéric Bonnans

Combinatorial Optimization

Benders decomposition for the hop-constrainted survivable network design problem
Q. Botton, B. Fortz, L. Gouveia, M. Poss

Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms
Celso Ribeiro, Isabel Rosseti, Reinaldo Vallejos

Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation
Stefano Gualandi, Federico Malucelli

Isomorphism testing for circulant graphs Cn(a,b)
Sara Nicoloso, Ugo Pietropaoli

Complementarity and Variational Inequalities

The unified framework of some proximal-based decomposition methods for monotone variational inequalities with separable structure
Bingsheng He, Xiaoming Yuan

Convex and Nonsmooth Optimization

Necessary optimality conditions for multiobjective bilevel programs
Jane Ye

A First-Order Augmented Lagrangian Method for Compressed Sensing
Necdet Serhat Aybat, Garud Iyengar

MINRES-QLP: a Krylov subspace method for indefinite or singular symmetric systems
Sou-Cheng Choi, Christopher Paige, Michael Saunders

Global Optimization

Separating Doubly Nonnegative and Completely Positive Matrices
Hongbo Dong, Kurt M. Anstreicher

Integer Programming

Experiments with a Generic Dantzig-Wolfe Decomposition for Integer Programs
Gerald Gamrath, Marco E. Lübbecke

Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra
Sanjeeb Dash, Santanu S. Dey, Oktay Gunluk

Linear, Cone and Semidefinite Programming

The matricial relaxation of a linear matrix inequality
J. William Helton, Igor Klep, Scott McCullough

Nonlinear Optimization

Solving A Low-Rank Factorization Model for Matrix Completion by A Nonlinear Successive Over-Relaxation Algorithm
Zaiwen Wen, Wotao Yin, Yin Zhang

Stochastic Programming

Stability Analysis of Two Stage Stochastic Mathematical Programs with Complementarity Constraints via NLP-Regularization
Yongchao Liu, Huifu Xu, Gui-Hua Lin

Kusuoka Representation of Higher Order Dual Risk Measures
Darinka Dentcheva, Spiridon Penev, Andrzej Ruszczynski

Other Topics

Estimating Computational Noise
Stefan Wild, Jorge Moré