François Soumis
BackCahiers du GERAD
170 results — page 1 of 9
Algorithme primal ajoutant des variables pour le problème du partitionnement d'ensemble généralisé
Le problème du partitionnement d'ensemble est un problème de programmation en nombres entiers très étudié. Le problème consiste à trouver une partition de tâ...
BibTeX referenceThe primal Benders decomposition
Benders decomposition has been applied significantly to tackle large-scale optimization problems with complicating variables, which, when temporarily fixed, ...
BibTeX reference
Operations research specialists at the OCP Group, the Mohammed VI Polytechnic University, and the Polytechnique Montreal operationalized a system optimizing ...
BibTeX reference
Perturbations are universal in supply chains, and their appearance is getting more frequent in the past few years. These perturbations affect industries and ...
BibTeX reference
This paper presents a multiobjective, mixed-integer linear programming (MILP) model that integrates production scheduling, inventory management, and vessel a...
BibTeX reference
The parameter configuration problem consists of finding a parameter configuration that provides the most effective performance by a given algorithm. This pap...
BibTeX reference
Crew pairing problems (CPP) are regularly solved by airlines to produce crew schedules. The goal of CPPs is to find a set of pairings (sequence of flights a...
BibTeX reference
The primal simplex algorithm is still one of the most used algorithms by the operations research community. It moves from basis to adjacent one until optimal...
BibTeX referenceDeep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering
The personalized crew rostering problem (CRP) consists of assigning pairings (sequences of flights, deadheads, connections, and rests, forming one or several...
BibTeX reference
The monthly crew pairing problem (CPP) consists of determining a least-cost set of feasible crew pairings (sequences of flights starting and ending at a crew...
BibTeX reference
The crew pairing problem is generally modelled as a set partitioning problem where the flights have to be partitioned in pairings. A pairing is a sequence of...
BibTeX reference
Overbooking is a common practice in the air cargo industry because booked and actual demands often differ greatly. As a consequence, in case of excessive ove...
BibTeX reference
In large commercial airlines, the monthly schedule (roster) of the crew members is usually determined by solving two problems sequentially, namely, the crew ...
BibTeX reference
We present a case study of using machine learning classification algorithms to initialize a large scale commercial operations research solver (GENCOL) in the...
BibTeX reference
We consider a personalized employee scheduling problem with characteristics present in retail stores consisting of multiple departments. In the setting under...
BibTeX reference
The airline crew scheduling problem involves determining schedules for airline crew members such that all the scheduled flights over a planning horizon (usua...
BibTeX reference
The primal adjacency-based algorithm and the multi-directional dynamic programming algorithm are two exact methods that have recently been developed to effic...
BibTeX referenceA two-stage solution approach for personalized multi-department multi-day shift scheduling
In this paper, we address a personalized multi-department multi-day shift scheduling problem with a multi-skill heterogeneous workforce where employees can b...
BibTeX referenceA primal adjacency-based algorithm for the shortest path problem with resource constraints
The shortest path problem with resource constraints (SPPRC) is often used as a subproblem within a column generation approach for routing and scheduling prob...
BibTeX reference
The shortest path problem with resource constraints finds the least cost path between two nodes in a network while respecting constraints on resource consump...
BibTeX reference