7 citations · 13 across the 6 of their papers we have counts for
7 papers
An improved column-generation-based matheuristic for learning classification trees
Krunal Kishor Patel, Guy Desaulniers, Andrea Lodi
Decision trees are highly interpretable models for solving classification problems in machine learning (ML). The standard ML algorithms for training decision trees are fast but gen…
Learning to repeatedly solve routing problems
Mouad Morabit, Guy Desaulniers, Andrea Lodi
In the last years, there has been a great interest in machine-learning-based heuristics for solving NP-hard combinatorial optimization problems. The developed methods have shown po…
A stochastic integer programming approach to reserve staff scheduling with preferences
Carl Perreault-Lafleur, Margarida Carvalho, Guy Desaulniers
Nowadays, reaching a high level of employee satisfaction in efficient schedules is an important and difficult task faced by companies. We tackle a new variant of the personnel sche…
Explainable prediction of Qcodes for NOTAMs using column generation
Krunal Kishor Patel, Guy Desaulniers, Andrea Lodi +1
A NOtice To AirMen (NOTAM) contains important flight route related information. To search and filter them, NOTAMs are grouped into categories called QCodes. In this paper, we devel…
Machine-learning-based arc selection for constrained shortest path problems in column generation
Mouad Morabit, Guy Desaulniers, Andrea Lodi
Column generation is an iterative method used to solve a variety of optimization problems. It decomposes the problem into two parts: a master problem, and one or more pricing probl…
The fragility-constrained vehicle routing problem with time windows
Clément Altman, Guy Desaulniers, Fausto Errico
We study a new variant of the well-studied Vehicle Routing Problem with Time Windows (VRPTW), called the fragility-constrained VRPTW, which assumes that 1) the capacity of a vehicl…
Predicting the probability distribution of bus travel time to move towards reliable planning of public transport services
Léa Ricard, Guy Desaulniers, Andrea Lodi +1
An important aspect of the quality of a public transport service is its reliability, which is defined as the invariability of the service attributes. Preventive measures taken duri…