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 …

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 …

[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 …

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 …

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 …

Optimizing rooftop photovoltaic distributed generation with battery storage for peer-to-peer energy trading

S Nguyen, W Peng, P Sokolowski, D Alahakoon, X Yu - Applied Energy, 2018 - Elsevier
Distributed generation (DG) based on rooftop photovoltaic (PV) systems with battery
storages is a promising alternative energy generation technology to reduce global …

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 …

A survey for solving mixed integer programming via machine learning

J Zhang, C Liu, X Li, HL Zhen, M Yuan, Y Li, J Yan - Neurocomputing, 2023 - Elsevier
Abstract Machine learning (ML) has been recently introduced to solving optimization
problems, especially for combinatorial optimization (CO) tasks. In this paper, we survey the …

Best practices for comparing optimization algorithms

V Beiranvand, W Hare, Y Lucet - Optimization and Engineering, 2017 - Springer
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 …

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 …