Towards smarter MILP solvers: A data-driven approach to branch-and-bound

Research output: ThesisDissertation (TU Delft)

7 Downloads (Pure)

Abstract

The available technology to solve Mixed Integer Linear Programs (MILPs) has experienced dramatic improvements in the past two decades. Pushing this algorithmic progress further is essential for solving even more complex optimization problems that arise in practice. This thesis examines various methods to enhance Branch-and-Bound (B&B) based MILP solvers, focusing on areas such as branching and Machine Learning (ML) assisted rules. Through our analysis of current methodologies and the introduction of novel techniques, this thesis contributes to the development of more efficient and adaptive MILP solvers...
Original languageEnglish
QualificationDoctor of Philosophy
Awarding Institution
  • Delft University of Technology
Supervisors/Advisors
  • Aardal, K.I., Promotor
  • Yorke-Smith, N., Copromotor
Award date30 Jan 2025
DOIs
Publication statusPublished - 2024

Keywords

  • Integer Programming
  • Machine Learning
  • Branch-and-bound

Fingerprint

Dive into the research topics of 'Towards smarter MILP solvers: A data-driven approach to branch-and-bound'. Together they form a unique fingerprint.

Cite this