A review and comparison of solvers for convex MINLP

J Kronqvist, DE Bernal, A Lundell… - Optimization and …, 2019 - Springer
In this paper, we present a review of deterministic software for solving convex MINLP
problems as well as a comprehensive comparison of a large selection of commonly …

Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning

DR Morrison, SH Jacobson, JJ Sauppe, EC Sewell - Discrete Optimization, 2016 - Elsevier
The branch-and-bound (B&B) algorithmic framework has been used successfully to find
exact solutions for a wide array of optimization problems. B&B uses a tree search strategy to …

Exact combinatorial optimization with graph convolutional neural networks

M Gasse, D Chételat, N Ferroni… - Advances in neural …, 2019 - proceedings.neurips.cc
Combinatorial optimization problems are typically tackled by the branch-and-bound
paradigm. We propose a new graph convolutional neural network model for learning branch …

Learning certifiably optimal rule lists for categorical data

E Angelino, N Larus-Stone, D Alabi, M Seltzer… - Journal of Machine …, 2018 - jmlr.org
We present the design and implementation of a custom discrete optimization technique for
building rule lists over a categorical feature space. Our algorithm produces rule lists with …

3D deployment of multiple UAV-mounted base stations for UAV communications

C Zhang, L Zhang, L Zhu, T Zhang… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Recently, unmanned aerial vehicles (UAVs) have attracted lots of attention because of their
high mobility and low cost. This article investigates a communication system assisted by …

Learning to branch in mixed integer programming

E Khalil, P Le Bodic, L Song, G Nemhauser… - Proceedings of the …, 2016 - ojs.aaai.org
The design of strategies for branching in Mixed Integer Programming (MIP) is guided by
cycles of parameter tuning and offline experimentation on an extremely heterogeneous …

Hybrid models for learning to branch

P Gupta, M Gasse, E Khalil… - Advances in neural …, 2020 - proceedings.neurips.cc
Abstract A recent Graph Neural Network (GNN) approach for learning to branch has been
shown to successfully reduce the running time of branch-and-bound algorithms for Mixed …

[HTML][HTML] A modeler's guide to handle complexity in energy systems optimization

L Kotzur, L Nolting, M Hoffmann, T Groß… - Advances in Applied …, 2021 - Elsevier
Determining environmentally-and economically-optimal energy systems designs and
operations is complex. In particular, the integration of weather-dependent renewable energy …

Mixed-integer nonlinear optimization

P Belotti, C Kirches, S Leyffer, J Linderoth, J Luedtke… - Acta Numerica, 2013 - cambridge.org
Many optimal decision problems in scientific, engineering, and public sector applications
involve both discrete decisions and nonlinear system dynamics that affect the quality of the …

A survey of variants and extensions of the location-routing problem

M Drexl, M Schneider - European journal of operational research, 2015 - Elsevier
This is a review of the literature on variants and extensions of the standard location-routing
problem published since the last survey, by Nagy and Salhi, appeared in 2006. We propose …