A machine learning approach to rank pricing problems in branch-and-price

Pavlína Koutecká, Premysl Sucha, Jan Hula, Broos MaenhoutEur. J. Oper. Res 2025 · OpenReview

Abstract

Highlights•Machine learning (ML) to enhance the efficiency of the branch-and-price algorithm.•ML-based ranker that guides the search for new columns in the column generation.•Suitable for problems that decompose into multiple pricing problems.•Demonstrated on an operating room scheduling use-case.
BibTeX
@article{koutecka2025machine,
  author = {Pavlína Koutecká and Premysl Sucha and Jan Hula and Broos Maenhout},
  title = {{A machine learning approach to rank pricing problems in branch-and-price}},
  journal = {Eur. J. Oper. Res.},
  year = {2025},
  url = {https://openreview.net/forum?id=gDRmCb4xnK},
}

Loading related content...

Figure