The SCIP optimization suite 8.0

K Bestuzheva, M Besançon, WK Chen… - arXiv preprint arXiv …, 2021 - arxiv.org
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming framework SCIP. This …

Combinatorial optimization and reasoning with graph neural networks

Q Cappart, D Chételat, EB Khalil, A Lodi… - Journal of Machine …, 2023 - jmlr.org
Combinatorial optimization is a well-established area in operations research and computer
science. Until recently, its methods have focused on solving problem instances in isolation …

Solving mixed integer programs using neural networks

V Nair, S Bartunov, F Gimeno, I Von Glehn… - arXiv preprint arXiv …, 2020 - arxiv.org
Mixed Integer Programming (MIP) solvers rely on an array of sophisticated heuristics
developed with decades of research to solve large-scale MIP instances encountered in …

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 …

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

Learning to cut by looking ahead: Cutting plane selection via imitation learning

MB Paulus, G Zarpellon, A Krause… - International …, 2022 - proceedings.mlr.press
Cutting planes are essential for solving mixed-integer linear problems (MILPs), because
they facilitate bound improvements on the optimal solution value. For selecting cuts, modern …

Enabling research through the SCIP optimization suite 8.0

K Bestuzheva, M Besançon, WK Chen… - ACM Transactions on …, 2023 - dl.acm.org
The scip Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming framework scip. The focus …

A critical problem in benchmarking and analysis of evolutionary computation methods

J Kudela - Nature Machine Intelligence, 2022 - nature.com
Benchmarking is a cornerstone in the analysis and development of computational methods,
especially in the field of evolutionary computation, where theoretical analysis of the …

A deep instance generative framework for milp solvers under limited data availability

Z Geng, X Li, J Wang, X Li… - Advances in Neural …, 2024 - proceedings.neurips.cc
In the past few years, there has been an explosive surge in the use of machine learning (ML)
techniques to address combinatorial optimization (CO) problems, especially mixed-integer …

Operational Research: methods and applications

F Petropoulos, G Laporte, E Aktas… - Journal of the …, 2024 - Taylor & Francis
Abstract Throughout its history, Operational Research has evolved to include methods,
models and algorithms that have been applied to a wide range of contexts. This …