

Optimization Online Digest — November 2018
Applications — OR and Management Sciences
Geometric insights and proofs on optimal inventory control policies
ND van Foreest, OA Kilic
On Mixed Integer Programming Formulations for the Unit Commitment Problem
Bernard Knueven, Jim Ostrowski, Jean Paul Watson
A new binary programming formulation and social choice property for expediting the solution to Kemeny ranking aggregation
Yeawon Yoo, Adolfo Escobedo
A Dynamic Mobile Production Capacity and Inventory Control Problem
Satya S. Malladi, Alan L. Erera, Chelsea C. White III
Multicomponent Maintenance Optimization: A Stochastic Programming Approach
Zhicheng Zhu, Yisha Xiang, Bo Zeng
The Impact of PotentialBased Physics Models on Pricing in Energy Networks
Lars Schewe, Martin Schmidt
Enhancement on the Improved Recursive Method for Multiobjective Integer Programming Problem
Masar AlRabeeah, Ali AlHasani, Andrew Eberhard, Santosh Kumar, Elias Munapo
The Benefits of Transfers in Crowdsourced PickupandDelivery Systems
Afonso Sampaio, Martin Savelsbergh, Lucas Veelenturf, Tom Van Woensel
Multistep discretetime Zhang neural networks with application to timevarying nonlinear optimization
Sun Min, Tian Maoying, Wang Yiju
Applications — Science and Engineering
Nonmonotonicity and Quasiconvexity on Equilibrium Problems
Lennin Lennin Mallma R
A Unified Framework for Sparse Relaxed Regularized Regression: SR3
Peng Zheng, Travis Askham, Steve Brunton, Nathan Kutz, Aleksandr Aravkin
Energy and Reserve Dispatch with Distributionally Robust Joint Chance Constraints
Christos Ordoudis, Viet Anh Nguyen, Daniel Kuhn, Pierre Pinson
Combinatorial Optimization
On the use of the simplex method for a type of allocation problems
Yoshihiro Tanaka
A fast exact algorithm for discrete resource allocation with nested constraints
Zeyang Wu, Qie He, Kameng Nip
A Tutorial on Formulating QUBO Models
Fred Glover, Gary Kochenberger
Convex and Nonsmooth Optimization
Stochastic PrimalDual Method for Empirical Risk Minimization with O(1) PerIteration Complexity
Conghui Tan, Tong Zhang, Shiqian Ma, Ji Liu
Gradient methods exploiting spectral properties
Yakui Huang, YuHong Dai, XinWei Liu
A new splitting method for monotone inclusions of three operators
dong yunda, yu xiaohuan
A gradient type algorithm with backward inertial steps for a nonconvex minimization
Szilard Csaba Laszlo, Adrian Viorel, Cristian Alecsa
Acceleration of PrimalDual Methods by Preconditioning and Fixed Number of Inner Loops
Yanli Liu, Yunbei Xu, Wotao Yin
A Doubly Accelerated Inexact Proximal Point Method for Nonconvex Composite Optimization Problems
Jiaming Liang, Renato Monteiro
Global Optimization
Deterministic upper bounds in global minimization with nonlinear equality constraints
Christian Füllner, Peter Kirst, Oliver Stein
Feature selection in SVM via polyhedral knorm
Manlio Gaudioso, Enrico Gorgone, JeanBaptiste HiriartUrruty
On local nonglobal minimizers of quadratic optimization problem with a single quadratic constraint
Akram Taati, Maziar Salahi
Selecting cutting planes for quadratic semidefinite outerapproximation via trained neural networks
Radu BalteanLugojan, Pierre Bonami, Ruth Misener, Andrea Tramontani
Packing Ovals In Optimized Regular Polygons
F.J. Kampas, J.D. Pintér, I. Castillo
Largest Small nPolygons: Numerical Results and Optimum Estimates
Janos Pinter
Integer Programming
Improving the heuristic performance of Benders' decomposition
Stephen Maher
nstep cutset inequalities: facets for multimodule capacitated network design problem
Haochen Luo, Kiavash Kianfar
Patternbased models and a cooperative parallel metaheuristic for high school timetabling problems
Landir Saviniec, Maristela O. Santos, Alysson M. Costa, Lana M. R. Santos
Strong convex relaxations and mixedinteger programming formulations for trained neural networks
Ross Anderson, Joey Huchette, Christian Tjandraatmadja, Juan Pablo Vielma
Strong MixedInteger Formulations for Power System Islanding and Restoration
Georgios Patsakis, Deepak Rajan, Ignacio Aravena, Shmuel Oren
Submodularity and valid inequalities in nonlinear optimization with indicator variables
Andres Gomez
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse semigroup theory, closures, decomposition of perturbations
Robert Hildebrand, Matthias Köppe, Yuan Zhou
A branch and price algorithm for the resource constrained home health care vehicle routing problem
Neda Tanoumand, Tonguç Ünlüyurt
Compact Disjunctive Approximations to Nonconvex Quadratically Constrained Programs
Hongbo Dong, Yunqi Luo
Strong IP Formulations Need Large Coefficients
Christopher Hojny
Chvatal rank in binary polynomial optimization
Alberto Del Pia, Silvia Di Gregorio
A random search method for ﬁnding ‘K ≥ 2’ number of ranked optimal solution to an assignment problem
Santosh Kumar, Ali AlHasani, Masar AlRabeeah, Andrew Eberhard
Generating feasible points for mixedinteger convex optimization problems by inner parallel cuts
Christoph Neumann, Oliver Stein
Sparse and Smooth Signal Estimation: Convexification of L0 Formulations
Alper Atamturk, Andres Gomez, Shaoning Han
Linear, Cone and Semidefinite Programming
A survey of semidefinite programming approaches to the generalized problem of moments and their error analysis
Etienne De Klerk, Monique Laurent
A specialized interiorpoint algorithm for huge minimum convex cost flows in bipartite networks
Jordi Castro, Stefano Nasini
Nonlinear Optimization
Proximal Gradient Method for Manifold Optimization
Shixiang Chen, Shiqian Ma, Anthony ManCho So, Tong Zhang
Sharp worstcase evaluation complexity bounds for arbitraryorder nonconvex optimization with inexpensive constraints
Coralia Cartis, Nick I. M. Gould, Philippe L. Toint
Inexact alternating projections on nonconvex sets
Dmitriy Drusvyatskiy, Adrian S. Lewis
Deterministic and stochastic inexact regularization algorithms for nonconvex optimization with optimal complexity
Stefania Bellavia, Gianmarco Gurioli, Benedetta Morini, Philippe L. Toint
A class of derivativefree CG projection methods for nonsmooth equations with an application to the LASSO problem
min sun, maoying tian
A globally and linearly convergent PGM for zeronorm regularized quadratic optimization with sphere constraint
Wu Yuqia, Pan Shaohua, Bi Shujun
On the complexity of solving feasibility problems
L. F. Bueno, J. M. Martínez
OverParameterized Deep Neural Networks Have No Strict Local Minima For Any Continuous Activations
Dawei Li, Tian Ding, Ruoyu Sun
A New Sequential Optimality Condition for Constrained Nonsmooth Optimization
Elias S. Helou, Sandra A. Santos, Lucas E. A. Simőes
Basis Pursuit Denoise with Nonsmooth Constraints
Robert Baraldi, Rajiv Kumar, Aleksandr Aravkin
An almost cyclic 2coordinate descent method for singly linearly constrained problems
Andrea Cristofari
Robust Optimization
A DataDriven Approach for MultiStage Linear Optimization
Dimitris Bertsimas, Shimrit Shtern, Bradley Sturt
A Distributionally Robust Analysis of PERT
Ernst Roos, Dick den Hertog
An Algorithmic Approach to Multiobjective Optimization with Decision Uncertainty
Gabriele Eichfelder, Julia Niebling, Stefan Rocktäschel
Robust DataDriven Vehicle Routing with Time Windows
Yu Zhang, Zhenzhen Zhang, Andrew Lim, Melvyn Sim
Stochastic Programming
The policy graph decomposition of multistage stochastic optimization problems
Oscar Dowson
Parallelizing Subgradient Methods for the Lagrangian Dual in Stochastic MixedInteger Programming
Cong Han Lim, Jeff Linderoth, James Luedtke, Stephen Wright
Other Topics
On the extension of the HagerZhang conjugate gradient method for vector optimization
M. L. N. Gonçalves, L. F. Prudente
Decomposition Methods for Solving Multimodel Markov Decision Processes
Lauren Steimle, Vinayak Ahluwalia, Charmee Kamdar, Brian Denton
