[HTML][HTML] 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 solutions for a wide array of optimization problems. B&B uses a tree search strategy to …
On learning and branching: a survey
A Lodi, G Zarpellon - Top, 2017 - Springer
This paper surveys learning techniques to deal with the two most crucial decisions in the
branch-and-bound algorithm for Mixed-Integer Linear Programming, namely variable and …
branch-and-bound algorithm for Mixed-Integer Linear Programming, namely variable and …
[PDF][PDF] The SCIP optimization suite 7.0
G Gamrath, D Anderson, K Bestuzheva, WK Chen… - 2020 - opus4.kobv.de
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming frame-work SCIP. This …
optimization centered around the constraint integer programming frame-work SCIP. This …
[HTML][HTML] MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library
A Gleixner, G Hendel, G Gamrath, T Achterberg… - Mathematical …, 2021 - Springer
We report on the selection process leading to the sixth version of the Mixed Integer
Programming Library, MIPLIB 2017. Selected from an initial pool of 5721 instances, the new …
Programming Library, MIPLIB 2017. Selected from an initial pool of 5721 instances, the new …
The SCIP optimization suite 5.0
A Gleixner, L Eifler, T Gally, G Gamrath, P Gemander… - 2017 - opus4.kobv.de
This article describes new features and enhanced algorithms made available in version 5.0
of the SCIP Optimization Suite. In its central component, the constraint integer programming …
of the SCIP Optimization Suite. In its central component, the constraint integer programming …
Optimizing rooftop photovoltaic distributed generation with battery storage for peer-to-peer energy trading
Distributed generation (DG) based on rooftop photovoltaic (PV) systems with battery
storages is a promising alternative energy generation technology to reduce global …
storages is a promising alternative energy generation technology to reduce global …
Learning to branch in mixed integer programming
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 …
cycles of parameter tuning and offline experimentation on an extremely heterogeneous …
A survey for solving mixed integer programming via machine learning
Abstract Machine learning (ML) has been recently introduced to solving optimization
problems, especially for combinatorial optimization (CO) tasks. In this paper, we survey the …
problems, especially for combinatorial optimization (CO) tasks. In this paper, we survey the …
Tight and compact MILP formulation for the thermal unit commitment problem
G Morales-España, JM Latorre… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
This paper presents a mixed-integer linear programming (MILP) reformulation of the thermal
unit commitment (UC) problem. The proposed formulation is simultaneously tight and …
unit commitment (UC) problem. The proposed formulation is simultaneously tight and …
Best practices for comparing optimization algorithms
Comparing, or benchmarking, of optimization algorithms is a complicated task that involves
many subtle considerations to yield a fair and unbiased evaluation. In this paper, we …
many subtle considerations to yield a fair and unbiased evaluation. In this paper, we …