All Areas Submissions - September 2017
Integer Programming
Exploiting sparsity for the min k-partition problem
Guanglei Wang, Hassan Hijazi
Combinatorial Optimization
Two-Dimensional Maximum p-Coverage Problem with Partial Coverage
Manish Bansal
Other Topics
Time-Indexed Relaxations for the Online Bipartite Matching Problem
Alfredo Torrico, Alejandro Toriello
Integer Programming
Shaping and Trimming Branch-and-bound Trees
Philipp M. Christophel, Imre Polik
Nonlinear Optimization
A sequential optimality condition related to the quasinormality constraint qualification and its algorithmic consequences
R. Andreani, N. S. Fazzio, M. L. Schuverdt, L. D. Secchin
Other Topics
FPBH.jl: A Feasibility Pump Based Heuristic for Multi-objective Mixed Integer Linear Programming in Julia
Aritra Pal, Hadi Charkhgard
Network Optimization
Parsimonious formulations for low-diameter clusters
Austin Buchanan, Hosseinali Salemi
Linear, Cone and Semidefinite Programming
Perturbation analysis of nonlinear semidefinite programming under Jacobian uniqueness conditions
Ziran Yin, Liwei Zhang
Nonlinear Optimization
Complementarity-Based Nonlinear Programming Techniques for Optimal Mixing in Gas Networks
Falk M. Hante, Martin Schmidt
Robust Optimization
Robust Combinatorial Optimization under Convex and Discrete Cost Uncertainty
Christoph Buchheim, Jannis Kurtz
Linear, Cone and Semidefinite Programming
Perturbation analysis of a class of conic programming problems under Jacobian uniqueness conditions
Ziran Yin, Liwei Zhang
Stochastic Programming
Modeling Time-dependent Randomness in Stochastic Dual Dynamic Programming
Nils Löhndorf, Alexander Shapiro
Combinatorial Optimization
Comparative Analysis of Capacitated Arc Routing Formulations for Branch-Cut-and-Price Algorithms
Diego Pecin, Eduardo Uchoa
Combinatorial Optimization
A General Regularized Continuous Formulation for the Maximum Clique Problem
James T. Hungerford, Francesco Rinaldi
Convex and Nonsmooth Optimization
Convergence Analysis of Processes with Valiant Projection Operators in Hilbert Space
Yair Censor, Rafiq Mansour
Nonlinear Optimization
A convergence frame for inexact nonconvex and nonsmooth algorithms and its applications to several iterations
Sun Tao, Jiang Hao, Cheng Lizhi, Zhu Wei
Applications — OR and Management Sciences
Same-Day Delivery with Drone Resupply
Iman Dayarian, Martin Savelsbergh, John-Paul Clarke
Linear, Cone and Semidefinite Programming
Worst-case convergence analysis of gradient and Newton methods through semidefinite programming performance estimation
Etienne De Klerk, Francois Glineur, Adrien Taylor
Convex and Nonsmooth Optimization
An incremental mirror descent subgradient algorithm with random sweeping and proximal step
Radu Ioan Bot, Axel Böhm
Convex and Nonsmooth Optimization
Inner Conditions for Error Bounds and Metric Subregulerity of Multifunctions
D. Azé
Nonlinear Optimization
Iteratively Linearized Reweighted Alternating Direction Method of Multipliers for a Class of Nonconvex Problems
Sun Tao, Jiang Hao , Cheng Lizhi
Applications — OR and Management Sciences
Computation of exact bootstrap confidence intervals: complexity and deterministic algorithms
Dimitris Bertsimas, Bradley Sturt
Linear, Cone and Semidefinite Programming
Maintaining a Basis Matrix in the Linear Programming Interior Point Method
Lukas Schork, Jacek Gondzio
Applications — Science and Engineering
On the use of the saddle formulation in weakly-constrained 4D-VAR data assimilation
Serge Gratton, Selime Gürol, Ehouarn Simon, Philippe Toint
Nonlinear Optimization
Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
Coralia Cartis, Nicholas I. M. Gould, Philippe L. Toint
Applications — OR and Management Sciences
Partially-Ranked Choice Models for Data-Driven Assortment Optimization
Sanjay Dominik Jena, Andrea Lodi, Hugo Palmer
Combinatorial Optimization
The Vertex k-cut Problem
Denis Cornaz, Fabio Furini, Mathieu Lacroix, Enrico Malaguti, A. Ridha Mahjoub, Sébastien Martin
Combinatorial Optimization
A Note on Submodular Function Minimization by Chubanov's LP Algorithm
Satoru Fujishige
Applications — OR and Management Sciences
Resilient Course and Instructor Scheduling in the Mathematics Department at the United States Naval Academy
Stephen J. Ward, Joseph Foraker, Nelson A. Uhan
Applications — OR and Management Sciences
A Criterion Space Search Algorithm for Biobjective Mixed Integer Programming: the Boxed Line Method
Tyler Perini, Natashia Boland, Diego Pecin, Martin Savelsbergh
Applications — OR and Management Sciences
Constraints reduction programming by subset selection: a study from numerical aspect
Yuan Shen
Robust Optimization
Constraint Generation for Two-Stage Robust Network Flow Problem
David Simchi-Levi, He Wang, Yehua Wei
Integer Programming
Double-Perspective Functions for Mixed-Integer Fractional Programs with Indicator Variables
Adam N. Letchford, Qiang Ni, Zhaoyu Zhong
Nonlinear Optimization
A note on preconditioning weighted linear least squares, with consequences for weakly-constrained variational data assimilation
Serge Gratton, Selime Gürol, Ehouarn Simon, Philippe Toint
Robust Optimization
Robust combinatorial optimization with knapsack uncertainty
M. Poss
Convex and Nonsmooth Optimization
Linearized version of the generalized alternating direction method of multipliers for three-block separable convex minimization problem
Zhang Xue-Qing , Peng Jian-Wen
Nonlinear Optimization
An Inexact Regularized Newton Framework with a Worst-Case Iteration Complexity of $\mathcal{O}(\epsilon^{-3/2})$ for Nonconvex Optimization
Frank E. Curtis, Daniel P. Robinson, Mohammadreza Samadi
Nonlinear Optimization
Large-scale packing of ellipsoids
E. G. Birgin, R. D. Lobato
Convex and Nonsmooth Optimization
Optimal Linearized Alternating Direction Method of Multipliers for Convex Programming
Bingsheng He, Feng Ma, Xiaoming Yuan
Applications — OR and Management Sciences
Robust Sensitivity Analysis for Linear Programming with Ellipsoidal Perturbation
Ruotian Gao, Wenxun Xing
Integer Programming
A mixed-integer branching approach for very small formulations of disjunctive constraints
Joey Huchette, Juan Pablo Vielma
Integer Programming
A novel branch-and-bound algorithm for quadratic mixed-integer problems with quadratic constraints
Simone Goettlich, Kathinka Hameister, Michael Herty
Robust Optimization
Time inconsistency of optimal policies of distributionally robust inventory models
Alexander Shapiro, Linwei Xin
Integer Programming
Lower bounds on the lattice-free rank for packing and covering integer programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro
Integer Programming
Compact Representation of Near-Optimal Integer Programming Solutions
Thiago Serra, John Hooker
|