Optimization Online Digest — July 2010

Applications — OR and Management Sciences

Cutting Stock with Bounded Open Stacks: a New Integer Linear Programming Model
Claudio Arbib, Fabrizio Marinelli, Paolo Ventura

Branch and Bound Algorithms for Minimizing Maximum Lateness of Trucks at a Transshipment Terminal
Dirk Briskorn, Joseph Leung

On the Safety First portfolio selection
Vladimir Norkin, Serhiy Boyko

A biased random-key genetic algorithm for road congestion minimization
L.S. Buriol, M.J. Hirsch, P.M. Pardalos, T. Querido, M.G.C. Resende Resende, M. Ritt

A parallel multi-population biased random-key genetic algorithm for a container loading problem
José Fernando Gonçalves, Mauricio G.C. Resende

Applications — Science and Engineering

A Global Optimization point of view for non-standard packing problems
giorgio fasano

3D sensor placement optimization: a Mathematical Programming approach
Giorgio Fasano

Combinatorial Optimization

Local Search Approximation Algorithms for the Complement of the Min-$k$-Cut Problems
Wenxing Zhu, Chuanyin Guo

Complementarity and Variational Inequalities

Weak convergence on Douglas-Rachford method
B. F. Svaiter

Complementarity Problems over Symmetric Cones
Akiko Yoshise

Convex and Nonsmooth Optimization

Optimal stochastic approximation algorithms for strongly convex stochastic composite optimization
Saeed Ghadimi, Guanghui Lan

Complexity of variants of Tseng's modified F-B splitting and Korpelevich's methods for generalized variational inequalities with applications to saddle point and convex optimization problems
Renato D.C. Monteiro, B.F. Svaiter

A Practical Relative Error Criterion for Augmented Lagrangians
Jonathan Eckstein, Paulo J.S. Silva

Global Optimization

Synthesis of Space-Filling Curves Through Measure-Preserving Transformations and Their Application to Global Optimization
Hime Aguiar e O. Jr., Antonio Petraglia

Calibrating Artificial Neural Networks by Global Optimization
Janos D. Pinter

Linear, Cone and Semidefinite Programming

Feasible and accurate algorithms for covering semidefinite programs
Garud Iyengar, David Phillips, Cliff Stein

Invariant semidefinite programs
Christine Bachoc, Dion C. Gijswijt, Alexander Schrijver, Frank Vallentin

Combinatorial Optimization
Renata Sotirov

On semidefinite programming relaxations of maximum k-section
Etienne De Klerk, Cristian Dobre, Dmitrii, V. Pasechnik, Renata Sotirov

Relaxations of combinatorial problems via association schemes
Etienne De Klerk, Fernando, M. De Oliveira Filho, Dmitrii, V. Pasechnik

Nonlinear Optimization

Efficient preconditioner updates for shifted linear systems
Stefania Bellavia, Valentina De Simone, Daniela di Serafino, Benedetta Morini

A Linearly Convergent Algorithm for Solving a Class of Nonconvex/Affine Feasibility Problems
Amir Beck, Marc Teboulle

Robust Optimization

Robust Optimization with Multiple Ranges: Theory and Application to R&D Project Selection
Ruken Duzgun, Aurelie Thiele

Stochastic Programming

Multi-stage Stochastic Linear Programming: Scenarios Versus Events
C. Beltran-Royo, L. F. Escudero, R. E. Rodriguez-Ravines

Other Topics

Optimality Conditions and Duality for Nonsmooth Multiobjective Optimization Problems with Cone Constraints and Applications
Jiawei Chen, Zhongping Wan, Zheng Yue