Optimization Online Digest — October 2008

Applications — OR and Management Sciences

Modeling and Solving Location Routing and Scheduling Problems
Z. Akca, R.T. Berger, T.K. Ralphs

Comparison and robustification of Bayes and Black-Litterman models
Katrin Schoettle, Ralf Werner, Rudi Zagst

A Multistage Stochastic Programming Approach to Open Pit Mine Production Scheduling with Uncertain Geology
natashia Boland, Irina Dumitrescu, Gary Froyland

Dynamic Evolution for Risk-Neutral Densities
A. M. Monteiro, R. H. Tütüncü, L. N. Vicente

Applications — Science and Engineering

Duality-Based Algorithms for Total-Variation-Regularized Image Restoration
Mingqiang Zhu, Stephen J. Wright, Tony F. Chan

Optimal Geometric Partitions, Covers and K-Centers
Mugurel Ionut Andreica, Eliana-Dina Tirsa, Cristina Teodora Andreica, Romulus Andreica, Mihai Aristotel Ungureanu

Efficient Algorithmic Techniques for Several Multidimensional Geometric Data Management and Analysis Problems
Mugurel Ionut Andreica

Combinatorial Optimization

Lattice-based Algorithms for Number Partitioning in the Hard Phase
Bala Krishnamoorthy, William Webb, Nathan Moyer

Maximizing Non-monotone Submodular Functions under Matroid and Knapsack Constraints
Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko

The Knapsack Problem with Conflict Graphs
Ulrich Pferschy, Joachim Schauer

Global Optimization

Improved bounds for interatomic distance in Morse clusters
bernardetta addis, Werner Schachinger

A Framework for Optimization under Ambiguity
David Wozabal

Global Optimization of Non-Linear Systems of Equations by Simulating the Flight of a Projectile in the Conformational Space
Nicholas Harkiolakis

Infinite Dimensional Optimization

Test submission
Stebe Wright

Integer Programming

On LP Relaxations for the Pattern Minimization Problem
Alessandro Aloisio, Claudio Arbib, Fabrizio Marinelli

Solving the Rectangular assignment problem and applications
A. Volgenant, J. Bijsterbosch

On complexity of Selecting Branching Disjunctions in Integer Programming
Ashutosh Mahajan, Ted Ralphs

Linear, Cone and Semidefinite Programming

Exploiting special structure in semidefinite programming: a survey of theory and applications
Etienne De Klerk

The Rotational Dimension of a Graph
Frank Göring, Christoph Helmberg, Markus Wappler

Nonlinear Optimization

A globally convergent primal-dual interior-point filter method for nonlinear programming: new filter optimality measures and computational results
R. Silva, M. Ulbrich, S. Ulbrich, L. N. Vicente

Necessary conditions for local optimality in d.c. programming
Immanuel M. Bomze, Claude Lemarechal

Infeasibility Detection and SQP Methods for Nonlinear Optimization
Richard Byrd, Frank Curtis, Jorge Nocedal

A globally convergent primal-dual interior-point 3D filter method for nonlinear SDP
Zhongyi Liu

Incorporating Minimum Frobenius Norm Models in Direct Search
A. L. Custódio, H. Rocha, L. N. Vicente

Second-order analysis of optimal control problems with control and initial-final state constraints
J. Frédéric Bonnans, Nikolai Osmolovskii

A second derivative SQP method: theoretical issues
Nick I. M. Gould, Daniel P. Robinson

Optimization Software and Modeling Systems

Implementing Algorithms for Signal and Image Reconstruction on Graphical Processing Units
Sangkyun Lee, Stephen Wright