Optimization Online


Optimization Online Digest — September 2013

Applications — OR and Management Sciences

The Vehicle Platooning Problem: Computational Complexity and Heuristics
Erik Larsson, Sennton Gustav, Jeffrey Larson

Existence of Competitive Equilibrium in Piecewise Linear and Concave Exchange Economies and the non-symmetric Nash Bargaining Solution
Somdeb Lahiri

Two-Stage Decomposition Algorithms for Single Product Maritime Inventory Routing
Dimitri Papageorgiou, Ahmet Keha, George Nemhauser, Joel Sokol

Optimization Methods for Disease Prevention and Epidemic Control
Yan Deng, Siqian Shen, Yevgeniy Vorobeychik

Applications — Science and Engineering

Stability of Polynomial Differential Equations: Complexity and Converse Lyapunov Questions
Amir Ali Ahmadi, Pablo A. Parrilo

Optimal control of leukemic cell population dynamics
Xavier Dupuis

Convex Quadratic Relaxations of Nonlinear Programs in Power Systems
Hassan Lionel Hijazi, Carleton Coffrin, Pascal Van Hentenryck

Combinatorial Optimization

A Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially
Volker Kaibel, Stefan Weltge

On Solving a Hard Quadratic 3-Dimensional Assignment Problem
Hans D Mittelmann, Domenico Salvagnin

Ray Projection for Optimizing Polytopes with Prohibitively Many Constraints in Set-Covering Column Generation
Daniel Porumbel

Convex and Nonsmooth Optimization

On the Coupled Continuous Knapsack Problems: Projection Onto the Volume Constrained Gibbs N-Simplex
Rouhollah Tavakoli

Quadratic growth and critical point stability of semi-algebraic functions
Dmitriy Drusvyatskiy, Alexander D. Ioffe

Stochastic Block Mirror Descent Methods for Nonsmooth and Stochastic Optimization
Cong D. Dang, Guanghui Lan

An Inexact Successive Quadratic Approximation Method for Convex L-1 Regularized Optimization
Richard Byrd, Jorge Nocedal, Figen Oztoprak

Large-scale optimization with the primal-dual column generation method
Jacek Gondzio, Pablo González-Brevis, Pedro Munari

Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization
Shai Shalev-Shwartz, Tong Zhang

Primal-dual methods for solving infinite-dimensional games
Pavel Dvurechensky, Yurii Nesterov, Vladimir Spokoiny

Smooth minimization of nonsmooth functions with parallel coordinate descent methods
Olivier Fercoq, Peter Richtarik

Quantitative Characterizations of Regularity Properties of Collections of Sets
Alexander Y. Kruger, Nguyen H. Thao

The Direct Extension of ADMM for Multi-block Convex Minimization Problems is Not Necessarily Convergent
Caihua Chen, Bingsheng He, Yinyu Ye, Xiaoming Yuan

Global Optimization

Rounding on the standard simplex: regular grids for global optimization
Immanuel M. Bomze, Stefan Gollowitzer, E. Alper Yildirim

Integer Programming

Forbidden vertices
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey, Volker Kaibel

A pseudo-polynomial size formulation for 2-stage two-dimensional knapsack problems
Fabio Furini, Enrico Malaguti

Linear, Cone and Semidefinite Programming

Trust-Region Problems with Linear Inequality Constraints: Exact SDP Relaxation, Global Optimality and Robust Optimization
V. Jeyakumar, G. Li

Strengthened Bounds for the Probability of k-Out-Of-n Events
Feng Qiu, Shabbir Ahmed, Santanu S. Dey

Speeding up Chubanov’s method for solving a homogeneous inequality system
Kees Roos

Network Optimization

Optimization Models for Differentiating Quality of Service Levels in Probabilistic Network Capacity Design Problems
Siqian Shen, Zhihao Chen

Nonlinear Optimization

On the Incomplete Oblique Projections Method for Solving Box Constrained Least Squares Problems
H Scolnik, N. Echebest, MT Guardarucci

On the use of iterative methods in cubic regularization for unconstrained optimization
Tommaso Bianconcini, Giampaolo Liuzzi, Benedetta Morini, Marco Sciandrone

A new and improved quantitative recovery analysis for iterative hard thresholding algorithms in compressed sensing
Coralia Cartis, Andrew Thompson

Complementarity Formulations of l0-norm Optimization Problems
Mingbin Feng, John E Mitchell, Jong-Shi Pang, Xin Shen, Andreas Wächter

Robust Optimization

Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization
Dimitris Bertsimas, Angelos Georghiou

A Convex Optimization Approach for Computing Correlated Choice Probabilities with Many Alternatives
Selin Ahipasaoglu, Xiaobo Li, Karthik Natarajan

Stochastic Programming

Ancestral Benders' Cuts and Multi-term Disjunctions for Mixed-Integer Recourse Decisions in Stochastic Programming
Yunwei Qi, Suvrajeet Sen

Ambiguous Probabilistic Programs
Zhaolin Hu, Jeff L Hong, Man-Cho Anthony So

Data-Driven Chance Constrained Stochastic Program
Ruiwei Jiang, Yongpei Guan

  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