Optimization Online


Optimization Online Digest — February 2020

Applications — OR and Management Sciences

Mixed-Integer Linear Programming for Scheduling Unconventional Oil Field Development
Akhilesh Soni, Jeff Linderoth, James Luedtke, Fabian Rigterink

A Branch-and-Cut Approach to Solve the Fault Detection Problem with Lazy Spread
Kaan Pekel , Yılmazcan Özyurt , Baris Yildiz

Splitting a Random Pie: Nash-Type Bargaining with Coherent Acceptability Measures
Walter Gutjahr, Raimund Kovacevic, David Wozabal

Economic Interpretation of Demand Curves in Multi-product Electricity Markets
Feng Zhao, Tongxin Zheng, Eugene Litvinov

Stochastic Last-mile Delivery with Crowd-shipping and Mobile Depots
Kianoush Mousavi, Merve Bodur, Matthew J. Roorda

Evaluating on-demand warehousing via dynamic facility location models
Kaan Unnu, Jennifer Pazour

A Robust Rolling Horizon Framework for Empty Repositioning
Ilke Bakir, Alan Erera, Martin Savelsbergh

Integrated Pricing and Routing for Package Express Carriers
Pornpawee Bumpensanti, Martin Savelsbergh, He Wang

Optimization-Based Dispatching Policies for Open-Pit Mining
Amanda Smith, jeff Linderoth, James Luedtke

Exact and Heuristic Algorithms for the Carrier-Vehicle Traveling Salesman Problem
Gunes Erdogan, E. Alper Yildirim

Applications — Science and Engineering

Random-Sampling Multipath Hypothesis Propagation for Cost Approximation in Long-Horizon Optimal Control
Shankarachary Ragi, Hans D. Mittelmann

Combinatorial Optimization

A new combinatorial branch-and-bound algorithm for the Knapsack Problem with Conflict Graph
Stefano Coniglio, Fabio Furini, Pablo San Segundo

A Simulated Annealing Algorithm for the Directed Steiner Tree Problem
Matias Siebert, Shabbir Ahmed, George Nemhauser

Computational study of a branching algorithm for the maximum k-cut problem
Vilmar Jefte Rodrigues de Sousa, Miguel F. Anjos, Sébastien Le Digabel

Complementarity and Variational Inequalities

Solving Binary-Constrained Mixed Complementarity Problems Using Continuous Reformulations
Steven A. Gabriel, Marina Leal, Martin Schmidt

Convex and Nonsmooth Optimization

A Hybrid Gradient Method for Strictly Convex Quadratic Programming
Harry F. Oviedo, Oscar S. Dalmau, Rafael Herrera

A relative-error inertial-relaxed inexact projective splitting algorithm
M. Marques Alves, Marina Geremia, Raul T. Marcavillaca

Orthogonal projection algorithm for projecting onto a fnitely generated cone
Chengjin Li, Shenggui Zhang

An Outer-approximation Guided Optimization Approach for Constrained Neural Network Inverse Problems
Myun-Seok Cheon

Global Optimization

Sparse PSD approximation of the PSD cone
Blekherman Grigoriy, Santanu S. Dey, Marco Molinaro, Shengding Sun

Pump scheduling in drinking water distribution networks with an LP/NLP-based branch and bound
Gratien Bonvin, Sophie Demassey, Andrea Lodi

Towards the Solution of Mixed-Integer Nonlinear Optimization Problems using Simultaneous Convexification
Frauke Liers, Alexander Martin, Maximilian Merkert, Nick Mertens, Dennis Michaels

Solving non-monotone equilibrium problems via a DIRECT-type approach
Stefano Lucidi, Mauro Passacantando, Francesco Rinaldi

Integer Programming

Quantum Bridge Analytics II: Network Optimization and Combinatorial Chaining for Asset Exchange
Fred Glover, Gary Kochenberger, Moses Ma, Yu Du

Quadratic Optimization with Switching Variables: The Convex Hull for n=2
Kurt Anstreicher, Samuel Burer

Learning Generalized Strong Branching for Set Covering, Set Packing, and 0-1 Knapsack Problems
Yu Yang, Natashia Boland, Bistra Dilkina, Martin Savelsbergh

Mixed-Integer Optimal Control Problems with switching costs: A shortest path approach
Felix Bestehorn, Christoph Hansknecht, Christian Kirches, Paul Manns

Learning Optimal Classification Trees: Strong Max-Flow Formulations
Sina Aghaei, Andrés Gómez, Phebe Vayanos

Safe screening rules for L0-Regression
Alper Atamturk, Andres Gomez

Linear, Cone and Semidefinite Programming

A Proximal Multiplier Method for Convex Separable Symmetric Cone Optimization
Erik Papa Quiroz, Julio López , Miguel Cano

Near-optimal analysis of univariate moment bounds for polynomial optimization
Monique Laurent, Lucas Slot

Nonlinear Optimization

A bundle method for nonsmooth DC programming with application to chance-constrained problems
Wim van Ackooij, Sophie Demassey, Paul Javal, Hugo Morais, Welington de Oliveira, Bhargav Swaminathan

A Class of Smooth Exact Penalty Function Methods for Optimization Problems with Orthogonality Constraints
Nachuan Xiao, Xin Liu, Ya-xiang Yuan

Coordinate Descent Without Coordinates: Tangent Subspace Descent on Riemannian Manifolds
David H. Gutman, Nam Ho-Nguyen

Sum theorems for maximal monotone operators under weak compactness conditions
M.D. Voisei

Zero Order Stochastic Weakly Convex Composite Optimization
Francesco Rinaldi, Vyacheslav Kungurtsev

Convergence of Inexact Forward--Backward Algorithms Using the Forward--Backward Envelope
Silvia Bonettini, Marco Prato, Simone Rebegoldi

On Standard Quadratic Programs with Exact and Inexact Doubly Nonnegative Relaxations
Y. Gorkem Gokmen, E. Alper Yildirim

Optimization Software and Modeling Systems

MathOptInterface: a data structure for mathematical optimization problems
Benoit Legat, Oscar Dowson, Joaquim Dias Garcia, Miles Lubin

Robust Optimization

Active Preference Elicitation via Adjustable Robust Optimization
Phebe Vayanos, Duncan McElfresh, Yingxiao Ye, John P. Dickerson, Eric Rice

Stochastic Programming

Scenario generation using historical data paths
Michal Kaut

Optimal Scenario Generation for Heavy-tailed Chance Constrained Optimization
Jose Blanchet, Fan Zhang, Bert Zwart

Two-Stage Facility Location Problems with Restricted Recourse
Esra Koca, Nilay Noyan, Hande Yaman

Distributionally Robust Bottleneck Combinatorial Problems: Uncertainty Quantification and Robust Decision Making
Weijun Xie, Jie Zhang, Shabbir Ahmed

Multistage Distributionally Robust Mixed-Integer Programming with Decision-Dependent Moment-Based Ambiguity Sets
Xian Yu, Siqian Shen

  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