Optimization Online


Optimization Online Digest — January 2018

Applications — OR and Management Sciences

A Branch-and-Benders-Cut Algorithm for the Road Restoration Crew Scheduling and Routing Problem
Alfredo Moreno, Pedro Munari, Douglas Alem

A Proximal Approach for a Class of Matrix Optimization Problems
A. Benfenati, E. Chouzenoux, J.-C. Pesquet

Network Models with Unsplittable Node Flows with Application to Unit Train Scheduling
Danial Davarnia, Jean-Philippe Richard, Ece Icyuz-Ay, Bijan Taslimi

The Continuous Time Inventory Routing Problem
Felipe Lagos, Natashia Boland, Martin Savelsbergh

Applications — Science and Engineering

A Decision Tool based on a Multi-Objective Methodology for designing High-Pressure Thermal Treatments in Food Industry
Miriam R. Ferrández, Juana L. Redondo, Benjamin Ivorra, Ángel M. Ramos, Pilar M. Ortigosa

Combinatorial Optimization

Facets from Gadgets
Adam N. Letchford, Anh N. Vu

Iterative weighted thresholding method for sparse solution of underdetermined linear equations
Wenxing Zhu, Zilin Huang, Jianli Chen, Zheng Peng

Staircase Compatibility and its Applications in Scheduling and Piecewise Linearization
Andreas Bärmann, Thorsten Gellermann, Maximilian Merkert, Oskar Schneider

The Clique Problem with Multiple-Choice Constraints under a Cycle-Free Dependency Graph
Andreas Bärmann, Patrick Gemander, Maximilian Merkert

A polynomial time algorithm for the linearization problem of the QSPP and its applications
Renata Sotirov, Hu Hao

A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations
Marcel de Carli Silva, Levent Tunçel

Convex and Nonsmooth Optimization

Convergence rates of Forward-Douglas-Rachford splitting method
Cesare Molinari, Jingwei Liang, Jalal Fadili

The proximal alternating direction method of multipliers in the nonconvex setting: convergence analysis and rates
Radu Ioan Bot, Dang-Khoa Nguyen

Convergence rates of proximal gradient methods via the convex conjugate
David Gutman, Javier Pena

A forward-backward penalty scheme with inertial effects for montone inclusions. Applications to convex bilevel programming
Radu Ioan Bot, Dang-Khoa Nguyen

Simplified Versions of the Conditional Gradient Method
Igor Konnov

Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive stepsizes and convergence
Dirk A. Lorenz, Quoc Tran-Dinh

Douglas-Rachford Splitting for Pathological Convex Optimization
Ernest K. Ryu, Yanli Liu, Wotao Yin

Proximal Alternating Penalty Algorithms for Nonsmooth Constrained Convex Optimization
Quoc Tran-Dinh

Complexity of a quadratic penalty accelerated inexact proximal point method for solving linearly constrained nonconvex composite programs
Weiwei Kong, Jefferson Melo, Renato Monteiro

On Quasi-Newton Forward--Backward Splitting: Proximal Calculus and Convergence
Stephen Becker, Jalal Fadili, Peter Ochs

On self-concordant barriers for generalized power cones
Scott Roy, Lin Xiao

An Alternating Minimization Method for Matrix Completion Problem
Yuan Shen, Xin Liu

Integer Programming

Extended formulations for convex hulls of some bilinear functions
Akshay Gupte, Thomas Kalinowski, Fabian Rigterink, Hamish Waterer

Binary Extended Formulations of Polyhedral Mixed-integer Sets
Sanjeeb Dash, Oktay Gunluk, Robert Hildebrand

Optimal Decision Trees for Categorical Data via Integer Programming
Oktay Gunluk, Jayant Kalagnanam, Matt Menickelli, Katya Scheinberg

Using Regularization and Second Order Information in Outer Approximation for Convex MINLP
Jan Kronqvist, David E. Bernal, Ignacio E. Grossmann

Bounding and Counting Linear Regions of Deep Neural Networks
Thiago Serra, Christian Tjandraatmadja, Srikumar Ramalingam

The Maximum Clique Interdiction Game
Fabio Furini, Ivana Ljubic, Sébastien Martin, Pablo San Segundo

Strong formulations for quadratic optimization with M-matrices and semi-continuous variables
Alper Atamturk, Andres Gomez

Linear, Cone and Semidefinite Programming

Tight-and-cheap conic relaxation for the AC optimal power flow problem
Christian Bingane, Miguel Anjos, Sébastien Le Digabel

The first heuristic specifically for mixed-integer second-order cone optimization
Sertalp B. Çay, Imre Pólik, Tamás Terlaky

Network Optimization

Least cost influence propagation in (social) networks
Matteo Fischetti, Michael Kahr, Markus Leitner, Michele Monaci, Mario Ruthmair

Nonlinear Optimization

A survey of constraint qualifications with second-order properties in nonlinear optimization
Gabriel Haeser, Alberto Ramos

Subsampled Inexact Newton methods for minimizing large sums of convex functions
S. Bellavia, N. Krejic, N. Krklec Jerinkic

A Shifted Primal-Dual Interior Method for Nonlinear Optimization
Philip E. Gill, Vyacheslav Kungurtsev, Daniel P. Robinson

Optimization Software and Modeling Systems

CasADi - A software framework for nonlinear optimization and optimal control
J A E Andersson, J Gillis, G Horn, J B Rawlings, M Diehl

High-Level Interfaces for the Multiple Shooting Code for Optimal Control MUSCOD
Manuel Kudruss, Felix Lenders, Christian Kirches

Robust Optimization

Multi-model Markov Decision Processes: A New Method for Mitigating Parameter Ambiguity
Lauren N. Steimle, David L. Kaufman, Brian T. Denton

Robust Optimal Discrete Arc Sizing for Tree-Shaped Potential Networks
Martin Robinius, Lars Schewe, Martin Schmidt, Detlef Stolten, Johannes Thürauf, Lara Welder

Stochastic Programming

Distributional Robustness and Regularization in Statistical Learning
Rui Gao, Xi Chen, Anton Kleywegt

Solving joint chance constrained problems using regularization and Benders' decomposition
Lukas Adam, Martin Branda, Holger Heitsch, Rene Henrion

Bicriteria Approximation of Chance Constrained Covering Problems
Weijun Xie, Shabbir Ahmed

Large neighbourhood Benders' search
Stephen Maher

Convergence Analysis of Sample Average Approximation of Two-stage Stochastic Generalized Equations
Xiaojun Chen, Alexander Shapiro, Hailin Sun

Inexact cuts in Deterministic and Stochastic Dual Dynamic Programming applied to linear optimization problems
Vincent Guigues

A deterministic algorithm for solving multistage stochastic minimax dynamic programmes
Regan Baucke, Anthony Downward, Golbon Zakeri

  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