Ecole: A Library for Learning Inside MILP Solvers

04/06/2021
by   Antoine Prouvost, et al.
0

In this paper we describe Ecole (Extensible Combinatorial Optimization Learning Environments), a library to facilitate integration of machine learning in combinatorial optimization solvers. It exposes sequential decision making that must be performed in the process of solving as Markov decision processes. This means that, rather than trying to predict solutions to combinatorial optimization problems directly, Ecole allows machine learning to work in cooperation with a state-of-the-art a mixed-integer linear programming solver that acts as a controllable algorithm. Ecole provides a collection of computationally efficient, ready to use learning environments, which are also easy to extend to define novel training tasks. Documentation and code can be found at https://www.ecole.ai.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/11/2020

Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers

We present Ecole, a new library to simplify machine learning research fo...
research
05/26/2023

Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets

Combinatorial optimization (CO) problems are often NP-hard and thus out ...
research
07/03/2019

Co-training for Policy Learning

We study the problem of learning sequential decision-making policies in ...
research
06/22/2020

Constrained Combinatorial Optimization with Reinforcement Learning

This paper presents a framework to tackle constrained combinatorial opti...
research
05/27/2022

MIP-GNN: A Data-Driven Framework for Guiding Combinatorial Solvers

Mixed-integer programming (MIP) technology offers a generic way of formu...
research
04/18/2020

A Strongly Polynomial Label-Correcting Algorithm for Linear Systems with Two Variables per Inequality

We present a strongly polynomial label-correcting algorithm for solving ...
research
02/28/2023

Implicit Bilevel Optimization: Differentiating through Bilevel Optimization Programming

Bilevel Optimization Programming is used to model complex and conflictin...

Please sign up or login with your details

Forgot password? Click here to reset