Optimization Online


Optimization Online Digest — April 2020

Applications — OR and Management Sciences

A Model of Supply-Chain Decisions for Resource Sharing with an Application to Ventilator Allocation to Combat COVID-19
Sanjay Mehrotra, Hamed Rahimian, Masoud Barah, Fengqiao Luo, Karolina Schantz

New subspace minimization conjugate gradient methods based on regularization model for unconstrained optimization
Zhao Ting, Liu Hongwei, Liu Zexian

Energy-Efficient Timetabling in a German Underground System
Andreas Bärmann, Patrick Gemander, Alexander Martin, Maximilian Merkert, Frederik Nöth

Mathematical Optimization and Machine Learning for Efficient Urban Traffic
Johanna Bethge, Rolf Findeisen, Do Duc Le, Maximilian Merkert, Hannes Rewald, Sebastian Sager, Anton Savchenko, Stephan Sorgatz

Optimizing Drone-Assisted Last-Mile Deliveries: The Vehicle Routing Problem with Flexible Drones
Ilke Bakir, Gizem Ozbaygin Tinic

High Dimensional Three-Periods Locally Ideal MIP Formulations for the UC Problem
Linfeng Yang, Wei Li, Yan Xu, Cuo Zhang, Beihua Fang

A Framework for Adaptive Open-pit Mining Planning under Geological Uncertainty
Tomas Lagos, Margaret Armstrong, Tito Homem-de-Mello, Guido Lagos, Denis Saure

An algorithm for assortment optimization under parametric discrete choice models
Tien Mai, Andrea Lodi

The Crop Growth Scheduling Problem in Vertical Farming
Alberto Santini, Michael Schneider, Vinicius Greco de Lemos

A New Coherent Multivariate Average-Value-at-Risk
Kerem Ugurlu

A Distributionally Robust Optimization Approach for Stochastic Elective Surgery Scheduling with Limited Intensive Care Unit Capacity
Karmel S. Shehadeh, Rema Padman

Portfolio-wide Optimization of Pharmaceutical R&D Activities Using Mathematical Programming
Hua Wang, Jon Dieringer, Steve Guntz, Shankarraman Vaidyaraman, Shekhar Viswanath, Nikolaos Lappas, Sal Garcia-Munoz, Chrysanthos E. Gounaris

Interdependence and Integration among Components of the Airline Scheduling Process: A State-of-the-Art Review
Divyam Aggarwal, Dhish K. Saxena, Michael T. M. Emmerich

Applications — Science and Engineering

Generation Expansion Planning with Revenue Adequacy Constraints
Cheng Guo, Merve Bodur, Dimitri J. Papageorgiou

Modular-topology optimization with Wang tilings: An application to truss structures
Marek Tyburec, Jan Zeman, Martin Doškář, Martin Kružík, Matěj Lepš

Mixed-Integer Nonlinear Optimization for District Heating Network Expansion
Marius Roland, Martin Schmidt

Data Approximation by L1 Spline Fits with Free Knots
Ziteng Wang, Manfei Xie

Combinatorial Optimization

On the exact solution of prize-collecting Steiner tree problems
Daniel Rehfeldt, Thorsten Koch

Sparse Regression at Scale: Branch-and-Bound rooted in First-Order Optimization
Hussein Hazimeh, Rahul Mazumder, Ali Saab

Solving the distance-based critical node problem
Hosseinali Salemi, Austin Buchanan

The Multi-Stop Station Location Problem
Felix J. L. Willamowski, Miriam Ganz, Erik Mühmer

Convex and Nonsmooth Optimization

A termination criterion for stochastic gradient descent for binary classification
Sina Baghal, Courtney Paquette, Stephen A. Vavasis

Openness, Holder metric regularity and Holder continuity properties of semialgebraic set-valued maps
Jae Hyoung Lee, Tien-Son Pham

Golden-Ratio Primal-Dual Algorithms
Chang Xiaokai

Shape-Constrained Regression using Sum of Squares Polynomials
Mihaela Curmei, Georgina Hall

Stochastic Variance-Reduced Prox-Linear Algorithms for Nonconvex Composite Optimization
Junyu Zhang, Lin Xiao

Provable Overlapping Community Detection in Weighted Graphs
Jimit Majmudar, Stephen Vavasis

Disk matrices and the proximal mapping for the numerical radius
X.Y. Han, Adrian Lewis

Global Optimization

On monotonicity and search traversal in copositivity detection algorithms
Eligius MT Hendrix, Boglarka G.- Toth, Leocadio G Casado

Convex Hull Representations for Bounded Products of Variables
Kurt Anstreicher, Sam Burer, Kyungchan Park

K-Adaptability in stochastic optimization
Enrico Malaguti, Michele Monaci, Jonas Pruente

Integer Programming

Maximizing submodular utility functions combined with a set-union operator over a discrete set
Stefano Coniglio, Fabio Furini, Ivana Ljubić

An Exact Solution Method for the TSP with Drone Based on Decomposition
Sebastián A. Vásquez, Gustavo Angulo, Mathias A. Klapp

Estimating the Size of Branch-and-Bound Trees
Gregor Hendel, Daniel Anderson, Pierre Le Bodic, Marc E. Pfetsch

On the exact separation of cover inequalities of maximum depth
Daniele Catanzaro, Stefano Coniglio, Fabio Furini

2x2-convexifications for convex quadratic optimization with indicator variables
Shaoning Han, Andres Gomez, Alper Atamturk

An Image-based Approach to Detecting Structural Similarity Among Mixed Integer Programs
Zachary Steever, Chase Murray, Junsong Yuan, Mark Karwan, Marco Luebbecke

Mining for diamonds - matrix generation algorithms for binary quadratically constrained quadratic problems
Enrico Bettiol, Immanuel Bomze, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi

Linear, Cone and Semidefinite Programming

A new interior-point approach for large two-stage stochastic problems
Jordi Castro, Paula de la Lama

Network Optimization

Combinatorial Acyclicity Models for Potential-based Flows
Oliver Habeck, Marc E. Pfetsch

Nonlinear Optimization

An inexact scalarized proximal algorithm with quasi- distance for convex and quasiconvex multi-objective minimization
Erik Papa Quiroz, Rogério Rocha, Paulo Oliveira, Gregório Ronaldo

Using gradient directions to get global convergence of Newton-type methods
Daniela di Serafino, Gerardo Toraldo, Marco Viola

Survey of Sequential Convex Programming and Generalized Gauss-Newton Methods
Florian Messerer, Katrin Baumgärtner, Moritz Diehl

A primal-dual interior-point relaxation method with adaptively updating barrier for nonlinear programs
Xin-Wei Liu, Yu-Hong Dai, Yakui Huang

DMulti-MADS: Mesh adaptive direct multisearch for blackbox multiobjective optimization
Jean Bigeon, Sébastien Le Digabel, Ludovic Salomon

Optimality Conditions for Constrained Minimax Optimization
Yu-Hong Dai, Liwei Zhang

Iteration-complexity of an inexact proximal accelerated augmented Lagrangian method for solving linearly constrained smooth nonconvex composite optimization problems
Jefferson Melo, Renato Monteiro, Hairong Wang

Optimization Software and Modeling Systems

Enhancements to the DIDO© Optimal Control Toolbox
I. M. Ross

Robust Optimization

A Robust Optimization Approach to Network Control Using Local Information Exchange
Georgios Darivianakis, Angelos Georghiou, John Lygeros

Regret in the Newsvendor Model with Demand and Yield Randomness
Zhi Chen, Weijun Xie

Stochastic Programming

On a class of stochastic programs with exponentially many scenarios
Gustavo Angulo

Dual Decomposition of Two-Stage Distributionally Robust Mixed-Integer Programming under the Wasserstein Ambiguity Set
Kibaek Kim

Inexact cuts in SDDP applied to multistage stochastic nondifferentiable problems
Vincent Guigues, Renato Monteiro, Benar Svaiter

On Linear Optimization over Wasserstein Balls
Man-Chung Yue, Daniel Kuhn, Wolfram Wiesemann

Epi-convergence of Sample Averages of a Random Lower Semi-continuous Functional Generated by a Markov Chain and Application to Stochastic Optimization
Arnab Sur, John Birge

Other Topics

Conditional gradient method for multiobjective optimization
Pedro Bonfim Assunçăo, Orizon Pereira Ferreira, Leandro Fonseca Prudente

A Unified Framework for Multistage and Multilevel Mixed Integer Linear Optimization
Suresh Bolusani, Stefano Coniglio, Ted Ralphs, Sahar Tahernejad

A Framework for Generalized Benders’ Decomposition and Its Application to Multilevel Optimization
Suresh Bolusani, Ted Ralphs

  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