Optimization Online


Optimization Online Digest — March 2019

Applications — OR and Management Sciences

The Value of Limited Flexibility in Stochastic Load Planning and Service Network Design
Ahmad Baubaid, Natashia Boland, Martin Savelsbergh

A Compact Formulation and a Branch-price-and-cut Algorithm for the Robust Vehicle Routing Problem with Multiple Deliverymen
Jonathan De La Vega, Pedro Munari, Reinaldo Morabito

Dynamic optimization for airline maintenance operations
Carlos Lagos, Felipe Delgado, Mathias Klapp

Vehicle Routing Problem with Steep Roads
Carlos Brunner, Ricardo Giesen, Mathias Klapp

Snow Plow Route Optimization: A Constraint Programming Approach
Joris Kinable, Willem-Jan van Hoeve, Stephen F. Smith

A Robust Optimization Approach for the Unrelated Parallel Machine Scheduling Problem
Jonathan De La Vega, Alfredo Moreno, Reinaldo Morabito, Pedro Munari

A Decomposition Heuristic for Mixed-Integer Supply Chain Problems
Lars Schewe, Martin Schmidt, Dieter Weninger

Multi-Objective Optimization for Political Districting: A Scalable Multilevel Approach
Rahul Swamy, Douglas King, Sheldon Jacobson

Team as a Service: Team Formation on Social Networks
Nihal Berktas, Hande Yaman

An Iterative Graph Expansion Approach for the Scheduling and Routing of Airplanes
Fabian Gnegel, Armin Fügenschuh

Contingency-Constrained Unit Commitment with Preventive and Corrective Transmission Switching
Raphael Saavedra, Alexandre Street, José Manuel Arroyo

Multi-objective optimization models for many-to-one matching problems
Natsumi Shimada , Natsuki Yamazaki , Yuichi Takano

Exact Multiple Sequence Alignment by Synchronized Decision Diagrams
Amin Hosseininasab, Willem-Jan van Hoeve

Planning Out-of-Hours Services for Pharmacies
Christina Büsing, Timo Gersing, Arie M.C.A. Koster

Applications — Science and Engineering

Generation of Optimal Walking-Like Motions Using Dynamic Models with Switches, Switch Costs, and State Jumps
Christian Kirches , Ekaterina Kostina, Andreas Meyer, Matthias Schlöder

Efficient Derivative Evaluation for Rigid-body Dynamics based on Recursive Algorithms subject to Kinematic and Loop Constraints
Manuel Kudruss, Paul Manns, Christian Kirches

An Alternating Manifold Proximal Gradient Method for Sparse PCA and Sparse CCA
Shixiang Chen, Shiqian Ma, Lingzhou Xue, Hui Zou

Complementarity and Variational Inequalities

Γ-Robust Linear Complementarity Problems
Vanessa Krebs, Martin Schmidt

Convex and Nonsmooth Optimization

On First and Second Order Optimality Conditions for Abs-Normal NLP
Lisa Hegerhorst-Schultchen, Marc Steinbach

Are we there yet? Manifold identification of gradient-related proximal methods
Yifan Sun, Halyun Jeong, Julie Nutini, Mark Schmidt

On Electricity Market Equilibria with Storages: Modeling, Uniqueness, and a Distributed ADMM
Julia Grübel , Thomas Kleinert, Vanessa Krebs, Galina Orlinskaya, Lars Schewe, Martin Schmidt, Johannes Thürauf

Potential-based analyses of first-order methods for constrained and composite optimization
Courtney Paquette, Stephen Vavasis

A Method for Convex Black-Box Integer Global Optimization
Jeffrey Larson, Sven Leyffer, Prashant Palkar, Stefan Wild

Integer Programming

Computing Stationary Points of Bilevel Problems with a Penalty Alternating Direction Method
Thomas Kleinert, Martin Schmidt

On the depth of cutting planes
Laurent Poirrier, James Yu

Using two-dimensional Projections for Stronger Separation and Propagation of Bilinear Terms
Benjamin Müller, Felipe Serrano, Ambros Gleixner

Structure-driven fix-and-propagate heuristics for mixed integer programming
Gerald Gamrath, Timo Berthold, Stefan Heinz, Michael Winkler

Linear, Cone and Semidefinite Programming

Decomposition interior-point methods based on unital JH-algebras for stochastic conic optimization in spin factors
Baha Alzalg

Doubly nonnegative relaxations are equivalent to completely positive reformulations of quadratic optimization problems with block-clique graph structures
Sunyoung Kim, Masakazu Kojima, Kim-Chuan Toh

CONICOPF: A tight-and-cheap conic relaxation with accuracy metrics for single-period and multi-period ACOPF problems
Christian Bingane, Miguel F. Anjos, Sébastien Le Digabel

An Augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem
Ernesto G. Birgin, Walter Gómez, Gabriel Haeser, Leonardo M. Mito, Daiana S. Viana

Tractable semi-algebraic approximation using Christoffel-Darboux kernel
Swann Marx, Edouard Pauwels, Tillmann Weisser, Didier Henrion, Jean Bernard Lasserre

Nonlinear Optimization

Albert S. Berahas, Frank E. Curtis, Baoyu Zhou

Stability of generalized equations governed by the composite multifunctions
Tron Nguyen, Han Dao

Iteration and evaluation complexity for the minimization of functions whose computation is intrinsically inexact
E. G. Birgin, N. Krejic, J. M. Martínez

An Enhanced Logical Benders Approach for Linear Programs with Complementarity
Francisco Jara-Moroni, John E. Mitchell, Jong-Shi Pang, Andreas Wächter

Inertial Block Mirror Descent Method for Non-Convex Non-Smooth Optimization
Thi Khanh Hien Le, Nicolas Gillis, Panagiotis Patrinos

Planning for Dynamics under Uncertainty
Dicong Qiu, Karsh Tharyani

Line search and convergence in bound-constrained optimization
Arnold Neumaier, Behzad Azmi

A Delayed Weighted Gradient Method for Strictly Convex Quadratic Minimization
Harry F. Oviedo

Error estimates for iterative algorithms for minimizing regularized quadratic subproblems
Nicholas I. M. Gould, Valeria Simoncini

Robust Optimization

The robust bilevel continuous knapsack problem
Christoph Buchheim, Dorothee Henke

Stochastic Programming

On a Class of Risk-averse Submodular Maximization Problems
Hao-Hsiang Wu, Simge Kucukyavuz

Partially observable multistage stochastic programming
Oscar Dowson, David P. Morton, Bernardo Pagnoncelli

Identifying Effective Scenarios for Sample Average Approximation
Lijian Chen

  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