Optimization Online


Optimization Online Digest — August 2013

Applications — OR and Management Sciences

Approximate Dynamic Programming for a Class of Long-Horizon Maritime Inventory Routing Problems
Dimitri Papageorgiou, Myun-Seok Cheon, George Nemhauser, Joel Sokol

A competitive iterative procedure using a time-indexed model for solving flexible job shop scheduling problems
Karin Thörnblad, Ann-Brith 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, Ann-Brith Strömberg, Michael Patriksson, Torgny Almgren

Practical Portfolio Optimization
Isaac Siwale

Inventory control for a perishable product with non-stationary demand and service level constraints
Karin G.J. Pauls-Worm, 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, Myun-Seok 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 Relax-and-Fix Heuristic
Lucas de Oliveira, Cid de Souza, Tallys Yunes

New RIC Bounds via l_q-minimization with 0
Shenglong Zhou, Lingchen Kong, Ziyan Luo, Naihua Xiu

Complementarity and Variational Inequalities

A hybrid proximal extragradient self-concordant primal barrier method for monotone variational inequalities
Renato Monteiro, Mauricio Romero, Benar Svaiter

Convex and Nonsmooth Optimization

Composite Self-concordant 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 Semi-Infinite 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

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 Linear-Quadratic Optimal Control Problems for Two-Steps Systems
Shahlar Meherrem

Mini-batch 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 Weighted-Sum Scalarization
L. F. Bueno, G. Haeser, J. M. Martínez

String-Averaging 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, Myun-Seok Cheon, Ahmet Keha

Robust Critical Node Selection by Benders Decomposition
Joe Naoum-Sawaya, 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 0-1 Integer Programming- Part I: 0-1 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

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society