

Optimization Online Digest — January 2018
Applications — OR and Management Sciences
A BranchandBendersCut 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, JeanPhilippe Richard, Ece IcyuzAy, Bijan Taslimi
The Continuous Time Inventory Routing Problem
Felipe Lagos, Natashia Boland, Martin Savelsbergh
Applications — Science and Engineering
A Decision Tool based on a MultiObjective Methodology for designing HighPressure 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 MultipleChoice Constraints under a CycleFree 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 ForwardDouglasRachford 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, DangKhoa Nguyen
Convergence rates of proximal gradient methods via the convex conjugate
David Gutman, Javier Pena
A forwardbackward penalty scheme with inertial effects for montone inclusions. Applications to convex bilevel programming
Radu Ioan Bot, DangKhoa Nguyen
Simplified Versions of the Conditional Gradient Method
Igor Konnov
Nonstationary DouglasRachford and alternating direction method of multipliers: adaptive stepsizes and convergence
Dirk A. Lorenz, Quoc TranDinh
DouglasRachford Splitting for Pathological Convex Optimization
Ernest K. Ryu, Yanli Liu, Wotao Yin
Proximal Alternating Penalty Algorithms for Nonsmooth Constrained Convex Optimization
Quoc TranDinh
Complexity of a quadratic penalty accelerated inexact proximal point method for solving linearly constrained nonconvex composite programs
Weiwei Kong, Jefferson Melo, Renato Monteiro
On QuasiNewton ForwardBackward Splitting: Proximal Calculus and Convergence
Stephen Becker, Jalal Fadili, Peter Ochs
On selfconcordant 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 Mixedinteger 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 Mmatrices and semicontinuous variables
Alper Atamturk, Andres Gomez
Linear, Cone and Semidefinite Programming
Tightandcheap conic relaxation for the AC optimal power flow problem
Christian Bingane, Miguel Anjos, Sébastien Le Digabel
The first heuristic specifically for mixedinteger secondorder 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 secondorder 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 PrimalDual 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
HighLevel Interfaces for the Multiple Shooting Code for Optimal Control MUSCOD
Manuel Kudruss, Felix Lenders, Christian Kirches
Robust Optimization
Multimodel 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 TreeShaped 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 Twostage 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
