Search Results for author: Didier Chételat

Found 9 papers, 7 papers with code

Exploring the Power of Graph Neural Networks in Solving Linear Optimization Problems

1 code implementation16 Oct 2023 Chendi Qian, Didier Chételat, Christopher Morris

Recently, machine learning, particularly message-passing graph neural networks (MPNNs), has gained traction in enhancing exact optimization algorithms.

Combinatorial Optimization

Learning to Compare Nodes in Branch and Bound with Graph Neural Networks

1 code implementation30 Oct 2022 Abdel Ghani Labassi, Didier Chételat, Andrea Lodi

Branch-and-bound approaches in integer programming require ordering portions of the space to explore next, a problem known as node comparison.

Learning to branch with Tree MDPs

1 code implementation23 May 2022 Lara Scavuzzo, Feng Yang Chen, Didier Chételat, Maxime Gasse, Andrea Lodi, Neil Yorke-Smith, Karen Aardal

State-of-the-art Mixed Integer Linear Program (MILP) solvers combine systematic tree search with a plethora of hard-coded heuristics, such as the branching rule.

Reinforcement Learning (RL)

Ecole: A Library for Learning Inside MILP Solvers

1 code implementation6 Apr 2021 Antoine Prouvost, Justin Dumouchelle, Maxime Gasse, Didier Chételat, Andrea Lodi

In this paper we describe Ecole (Extensible Combinatorial Optimization Learning Environments), a library to facilitate integration of machine learning in combinatorial optimization solvers.

BIG-bench Machine Learning Combinatorial Optimization +1

Change Point Detection by Cross-Entropy Maximization

no code implementations2 Sep 2020 Aurélien Serre, Didier Chételat, Andrea Lodi

Many offline unsupervised change point detection algorithms rely on minimizing a penalized sum of segment-wise costs.

Change Point Detection

Cannot find the paper you are looking for? You can Submit a new open access paper.