

Optimization Online Digest — August 2013
Applications — OR and Management Sciences
Approximate Dynamic Programming for a Class of LongHorizon Maritime Inventory Routing Problems
Dimitri Papageorgiou, MyunSeok Cheon, George Nemhauser, Joel Sokol
A competitive iterative procedure using a timeindexed model for solving flexible job shop scheduling problems
Karin Thörnblad, AnnBrith Strömberg, Michael Patriksson, Torgny Almgren
Scheduling optimization of a real flexible job shop including side constraints regarding maintenance, fixtures, and night shifts
Karin Thörnblad, AnnBrith Strömberg, Michael Patriksson, Torgny Almgren
Practical Portfolio Optimization
Isaac Siwale
Inventory control for a perishable product with nonstationary demand and service level constraints
Karin G.J. PaulsWorm, Eligius M.T. Hendrix, Rene Haijema, Jack G.A.J. van der Vorst
MIRPLib: A Maritime Inventory Routing Problem Library
Dimitri Papageorgiou, George Nemhauser, Joel Sokol, MyunSeok Cheon, Ahmet Keha
A novel passenger recovery approach for the integrated airline recovery problem
Stephen J Maher
Applications — Science and Engineering
Cooperative Wireless Sensor Network Positioning via Implicit Convex Feasibility
Mohammad R. Gholami, Luba Tetruashvili, Erik G. Strom, Yair Censor
Exact and Heuristic Approaches for Directional Sensor Control
Hans D Mittelmann, Domenico Salvagnin
A new formulation of protein evolutionary models that account for structural constraints
Andrew J. Bordner, Hans D. Mittelmann
Combinatorial Optimization
Improved Bounds for the Traveling Umpire Problem: A Stronger Formulation and a RelaxandFix Heuristic
Lucas de Oliveira, Cid de Souza, Tallys Yunes
New RIC Bounds via l_qminimization with 0
Shenglong Zhou, Lingchen Kong, Ziyan Luo, Naihua Xiu
Complementarity and Variational Inequalities
A hybrid proximal extragradient selfconcordant primal barrier method for monotone variational inequalities
Renato Monteiro, Mauricio Romero, Benar Svaiter
Convex and Nonsmooth Optimization
Composite Selfconcordant Minimization
Quoc Tran Dinh, Anastasios Kyrillidis, Volkan Cevher
Separable Approximations and Decomposition Methods for the Augmented Lagrangian
Rachael Tappenden, Peter Richtarik, Burak Buke
Inexact Coordinate Descent: Complexity and Preconditioning
Rachael Tappenden, Peter Richtarik, Jacek Gondzio
Infinite Dimensional Optimization
Global Optimization of Generalized SemiInfinite Programs via Restriction of the Right Hand Side
Alexander Mitsos, Angelos Tsoukalas
Linear, Cone and Semidefinite Programming
A new semidenite programming relaxation for the quadratic assignment problem and its computational perspectives
E. de Klerk, R. Sotirov, U. Truetsch
Approximate cone factorizations and lifts of polytopes
João Gouveia, Pablo A. Parrilo, Rekha R. Thomas
A Semidefinite Hierarchy for Containment of Spectrahedra
Kai Kellner, Thorsten Theobald, Christian Trabandt
A Polynomial Time Constraint Reduced Algorithm for Semidefinite Optimization Problems
Sungwoo Park, Dianne P. O'Leary
Steepest Edge as Applied to the Standard Simplex Method
Gavriel Yarmish, Richard Van Slyke
Network Optimization
The Robust Network Loading Problem with Static Routing
Sara Mattia
Nonlinear Optimization
Algebraic rules for quadratic regularization of Newton's method
Elizabeth W. Karas, Sandra A. Santos, Benar F. Svaiter
Optimization of running strategies based on anaerobic energy and variations of velocity
Amandine Aftalion, J. Frédéric Bonnans
Convergence Analysis of DC Algorithm for DC programming with subanalytic data
Hoai An Le Thi, Ngai Huynh Van, Tao Pham Dinh
Projected subgradient minimization versus superiorization
Yair Censor, Ran Davidi, Gabor T. Herman, Reinhard W. Schulte, Luba Tetruashvili
LOCAL CONVERGENCE OF THE METHOD OF MULTIPLIERS FOR VARIATIONAL AND OPTIMIZATION PROBLEMS UNDER THE SOLE NONCRITICALITY ASSUMPTION
A.F. Izmailov, A.S. Kurennoy, M.V. Solodov
A Sequential Quadratic Optimization Algorithm with Rapid Infeasibility Detection
James Burke, Frank Curtis, Hao Wang
Some Remarks for a Decomposition of LinearQuadratic Optimal Control Problems for TwoSteps Systems
Shahlar Meherrem
Minibatch Stochastic Approximation Methods for Nonconvex Stochastic Composite Optimization
Saeed Ghadimi, Guanghui Lan, Hongchao Zhang
A Flexible Inexact Restoration Method and Application to Optimization with Multiobjective Constraints under WeightedSum Scalarization
L. F. Bueno, G. Haeser, J. M. Martínez
StringAveraging Projected Subgradient Methods for Constrained Minimization
Yair Censor, Alexander J. Zaslavski
The Euclidean distance degree of an algebraic variety
Jan Draisma, Emil Horobet, Giorgio Ottaviani, Bernd Sturmfels, Rekha R. Thomas
Optimization Software and Modeling Systems
Rational sums of hermitian squares of free noncommutative polynomials
Kristijan Cafuta, Igor Klep, Janez Povh
Robust Optimization
Flexible Solutions to Maritime Inventory Routing Problems with Delivery Time Windows
Chengliang Zhang, George Nemhauser, Joel Sokol, MyunSeok Cheon, Ahmet Keha
Robust Critical Node Selection by Benders Decomposition
Joe NaoumSawaya, Christoph Buchheim
Stochastic Programming
A Short Proof of Strassen's Theorem Using Convex Analysis
Benjamin Armbruster
Other Topics
Criterion Space Search Algorithms for Biobjective Mixed 01 Integer Programming Part I: 01 Integer Programs
Natashia Boland, Hadi Charkhgard, Martin Savelsbergh
The viewshed problem: a theoretical analysis and a new algorithm for finding the viewshed of a given point on a triangulated terrain
HALUK ELİŞ, BARBAROS TANSEL, OSMAN OĞUZ
