François Soumis

108 papers A* 1B 2Journal 101Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
A new time-driven mixed-integer programming model for Rough-Cut Capacity Planning.
Comput. Oper. Res.
Anis Noureddine, François Soumis, Robert Pellerin
2025 J jnl
A new MIP RCCP model for tackling tactical project planning.
Int. J. Prod. Res.
Anis Noureddine, François Soumis, Robert Pellerin
2025 J jnl
OCP Optimizes Its Supply Chain for Africa.
INFORMS J. Appl. Anal.
El Mehdi Er Raqabi, Ahmed Beljadid, Mohammed Ali Bennouna, Rania Bennouna, Latifa Boussaadi, Nizar El Hachemi, Issmail El Hallaoui, Michel Fender, Mohamed Anouar Jamali, Nabil Si Hammou, François Soumis
2024 J jnl
A multiphase dynamic programming algorithm for the shortest path problem with resource constraints.
Eur. J. Oper. Res.
Ilyas Himmich, Issmail El Hallaoui, François Soumis
2023 J jnl
MPILS: An Automatic Tuner for MILP Solvers.
Comput. Oper. Res.
Ilyas Himmich, El Mehdi Er Raqabi, Nizar El Hachemi, Issmail El Hallaoui, Abdelmoutalib Metrane, François Soumis
2022 J jnl
Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering.
Comput. Oper. Res.
Frédéric Quesnel, Alice Wu, Guy Desaulniers, François Soumis
2021 J jnl
A mixed integer linear programming model for multi-sector planning using speed and heading changes.
Comput. Oper. Res.
Mohamed Ossama Hassan, Antoine Saucier, Soumaya Yacout, François Soumis
2021 A* conf
Structured Convolutional Kernel Networks for Airline Crew Scheduling.
ICML
Yassine Yaakoubi, François Soumis, Simon Lacoste-Julien
2021 J jnl
Structured Convolutional Kernel Networks for Airline Crew Scheduling.
CoRR
Yassine Yaakoubi, François Soumis, Simon Lacoste-Julien
2020 J jnl
A Primal Adjacency-Based Algorithm for the Shortest Path Problem with Resource Constraints.
Transp. Sci.
Ilyas Himmich, Hatem Ben Amor, Issmail El Hallaoui, François Soumis
2020 J jnl
A branch-and-price heuristic for the crew pairing problem with language constraints.
Eur. J. Oper. Res.
Frédéric Quesnel, Guy Desaulniers, François Soumis
2020 J jnl
A two-stage solution approach for personalized multi-department multi-day shift scheduling.
Eur. J. Oper. Res.
Sana Dahmen, Monia Rekik, François Soumis, Guy Desaulniers
2020 J jnl
Alternating Lagrangian decomposition for integrated airline crew scheduling problem.
Eur. J. Oper. Res.
Vahid Zeighami, Mohammed Saddoune, François Soumis
2020 J jnl
Dynamic Constraint Aggregation for Solving Very Large-scale Airline Crew Pairing Problems.
Oper. Res. Forum
Guy Desaulniers, François Lessard, Mohammed Saddoune, François Soumis
2020 J jnl
Flight-connection Prediction for Airline Crew Scheduling to Construct Initial Clusters for OR Optimizer.
CoRR
Yassine Yaakoubi, Simon Lacoste-Julien, François Soumis
2020 J jnl
Improving Air Crew Rostering by Considering Crew Preferences in the Crew Pairing Problem.
Transp. Sci.
Frédéric Quesnel, Guy Desaulniers, François Soumis
2020 J jnl
Improving set partitioning problem solutions by zooming around an improving direction.
Ann. Oper. Res.
Abdelouahab Zaghrouti, Issmail El Hallaoui, François Soumis
2020 J jnl
Machine Learning in Airline Crew Pairing to Construct Initial Clusters for Dynamic Constraint Aggregation.
CoRR
Yassine Yaakoubi, François Soumis, Simon Lacoste-Julien
2020 J jnl
Machine learning in airline crew pairing to construct initial clusters for dynamic constraint aggregation.
EURO J. Transp. Logist.
Yassine Yaakoubi, François Soumis, Simon Lacoste-Julien
2020 J jnl
Primal column generation framework for vehicle and crew scheduling problems.
Networks
Ilyas Himmich, Issmail El Hallaoui, François Soumis
2019 J jnl
A decomposition-based heuristic for large employee scheduling problems with inter-department transfers.
EURO J. Comput. Optim.
Dalia Attia, Reinhard Bürgy, Guy Desaulniers, François Soumis
2019 J jnl
Column generation for vehicle routing problems with multiple synchronization constraints.
Eur. J. Oper. Res.
Martin Fink, Guy Desaulniers, Markus M. Frey, Ferdinand Kiermaier, Rainer Kolisch, François Soumis
2019 J jnl
Combining Benders' Decomposition and Column Generation for Integrated Crew Pairing and Personalized Crew Assignment Problems.
Transp. Sci.
Vahid Zeighami, François Soumis
2019 J jnl
The return function: A new computable perspective on Bayesian-Nash equilibria.
Eur. J. Oper. Res.
Lê Nguyên Hoang, François Soumis, Georges Zaccour
2018 J jnl
An implicit model for multi-activity shift scheduling problems.
J. Sched.
Sana Dahmen, Monia Rekik, François Soumis
2018 J jnl
Improved integral simplex using decomposition for the set partitioning problem.
EURO J. Comput. Optim.
Abdelouahab Zaghrouti, Issmail El Hallaoui, François Soumis
2018 J jnl
The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints.
Eur. J. Oper. Res.
Stephen J. Maher, Guy Desaulniers, François Soumis
2017 J jnl
A new heuristic branching scheme for the crew pairing problem with base constraints.
Comput. Oper. Res.
Frédéric Quesnel, Guy Desaulniers, François Soumis
2017 J jnl
Airline crew scheduling: models, algorithms, and data sets.
EURO J. Transp. Logist.
Atoosa Kasirzadeh, Mohammed Saddoune, François Soumis
2017 J jnl
An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries.
Comput. Oper. Res.
M. Y. Maknoon, François Soumis, Pierre Baptiste
2017 J jnl
Dynamic constraint and variable aggregation in column generation.
Eur. J. Oper. Res.
Hocine Bouarab, Issmail El Hallaoui, Abdelmoutalib Metrane, François Soumis
2017 J jnl
Dynamic penalization of fractional directions in the integral simplex using decomposition: Application to aircrew scheduling.
Eur. J. Oper. Res.
Samuel Rosat, Frédéric Quesnel, Issmail Elhallaoui, François Soumis
2017 J jnl
Influence of the normalization constraint on the integral simplex using decomposition.
Discret. Appl. Math.
Samuel Rosat, Issmail Elhallaoui, François Soumis, Driss Chakour
2017 J jnl
Integral simplex using decomposition with primal cutting planes.
Math. Program.
Samuel Rosat, Issmail Elhallaoui, François Soumis, Andrea Lodi
2017 J jnl
Solving the Air Conflict Resolution Problem Under Uncertainty Using an Iterative Biobjective Mixed Integer Programming Approach.
Transp. Sci.
Thibault Lehouillier, Moncef Ilies Nasri, François Soumis, Guy Desaulniers, Jérémy Omer
2017 J jnl
Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem.
Eur. J. Oper. Res.
Thibault Lehouillier, Jérémy Omer, François Soumis, Guy Desaulniers
2016 — conf
A dynamic constraint aggregation based solution approach for monthly aircrew pairing problem.
SITA
Mohammed Saddoune, François Soumis
2016 J jnl
A heuristic optimization of Bayesian incentive-compatible cake-cutting.
Comput. Oper. Res.
Lê Nguyên Hoang, François Soumis, Georges Zaccour
2016 J jnl
Measuring the interactions between air traffic control and flow management using a simulation-based framework.
Comput. Ind. Eng.
Thibault Lehouillier, François Soumis, Jérémy Omer, Cyril Allignol
2015 — conf
A New Variant of the Minimum-Weight Maximum-Cardinality Clique Problem to Solve Conflicts between Aircraft.
MCO (1)
Thibault Lehouillier, Jérémy Omer, François Soumis, Guy Desaulniers
2015 J jnl
A linear programming decomposition focusing on the span of the nondegenerate columns.
Eur. J. Oper. Res.
Jérémy Omer, François Soumis
2015 J jnl
Improved Primal Simplex: A More General Theoretical Framework and an Extended Experimental Analysis.
INFORMS J. Comput.
Jérémy Omer, Samuel Rosat, Vincent Raymond, François Soumis
2015 J jnl
The positive edge pricing rule for the dual simplex.
Comput. Oper. Res.
Jérémy Omer, Mehdi Towhidi, François Soumis
2014 J jnl
Integral Simplex Using Decomposition for the Set Partitioning Problem.
Oper. Res.
Abdelouahab Zaghrouti, François Soumis, Issmail El Hallaoui
2014 B conf
Integral Simplex Using Decomposition with Primal Cuts.
SEA
Samuel Rosat, Issmail Elhallaoui, François Soumis, Andrea Lodi
2014 J jnl
Recoverable robust single day aircraft maintenance routing problem.
Comput. Oper. Res.
Stephen J. Maher, Guy Desaulniers, François Soumis
2014 J jnl
The positive edge criterion within COIN-OR's CLP.
Comput. Oper. Res.
Mehdi Towhidi, Jacques Desrosiers, François Soumis
2013 J jnl
Aircrew pairings with possible repetitions of the same flight number.
Comput. Oper. Res.
Mohammed Saddoune, Guy Desaulniers, François Soumis
2012 J jnl
Assigning multiple activities to work shifts.
J. Sched.
Quentin Lequy, Mathieu Bouchard, Guy Desaulniers, François Soumis, Beyime Tachefine
2012 J jnl
Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation.
Transp. Sci.
Mohammed Saddoune, Guy Desaulniers, Issmail Elhallaoui, François Soumis
2011 J jnl
An Improved Primal Simplex Algorithm for Degenerate Linear Programs.
INFORMS J. Comput.
Issmail Elhallaoui, Abdelmoutalib Metrane, Guy Desaulniers, François Soumis
2011 J jnl
Integrated airline crew scheduling: A bi-dynamic constraint aggregation method using neighborhoods.
Eur. J. Oper. Res.
Mohammed Saddoune, Guy Desaulniers, Issmail Elhallaoui, François Soumis
2010 J jnl
A new version of the Improved Primal Simplex for degenerate linear programs.
Comput. Oper. Res.
Vincent Raymond, François Soumis, Dominique Orban
2010 J jnl
Column generation decomposition with the degenerate constraints in the subproblem.
Eur. J. Oper. Res.
Abdelmoutalib Metrane, François Soumis, Issmail Elhallaoui
2010 J jnl
Implicit shift scheduling with multiple breaks and work stretch duration restrictions.
J. Sched.
Monia Rekik, Jean-François Cordeau, François Soumis
2010 J jnl
Multi-phase dynamic constraint aggregation for set partitioning type problems.
Math. Program.
Issmail Elhallaoui, Abdelmoutalib Metrane, François Soumis, Guy Desaulniers
2009 J jnl
Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows.
Comput. Oper. Res.
Ahmed Hadjar, François Soumis
2008 J jnl
Bi-dynamic constraint aggregation and subproblem reduction.
Comput. Oper. Res.
Issmail Elhallaoui, Guy Desaulniers, Abdelmoutalib Metrane, François Soumis
2008 J jnl
Passenger Flow Model for Airline Networks.
Transp. Sci.
Jonathan Dumas, François Soumis
2008 J jnl
Solution approaches to large shift scheduling problems.
RAIRO Oper. Res.
Monia Rekik, Jean-François Cordeau, François Soumis
2007 J jnl
An Exact Solution Approach for the Preferential Bidding System Problem in the Airline Industry.
Transp. Sci.
Heykel Achour, Michel Gamache, François Soumis, Guy Desaulniers
2007 J jnl
An integrated aircraft routing, crew scheduling and flight retiming model.
Comput. Oper. Res.
Anne Mercier, François Soumis
2007 J jnl
Bechtold-Jacobs generalized model for shift scheduling with extraordinary overlap.
Ann. Oper. Res.
Idris Addou, François Soumis
2007 J jnl
Parking buses in a depot using block patterns: A Benders decomposition approach for minimizing type mismatches.
Comput. Oper. Res.
Mohamed Hamdouni, Guy Desaulniers, François Soumis
2007 J jnl
Parking buses in a depot with stochastic arrival times.
Eur. J. Oper. Res.
Mohamed Hamdouni, François Soumis, Guy Desaulniers
2006 J jnl
A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem.
Oper. Res.
Ahmed Hadjar, Odile Marcotte, François Soumis
2006 J jnl
Dispatching Buses in a Depot Using Block Patterns.
Transp. Sci.
Mohamed Hamdouni, Guy Desaulniers, Odile Marcotte, François Soumis, Marianne van Putten
2006 J jnl
Nodal aggregation of resource constraints in a shortest path problem.
Eur. J. Oper. Res.
Anass Nagih, François Soumis
2006 J jnl
Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues.
Eur. J. Oper. Res.
Nicolas Bélanger, Guy Desaulniers, François Soumis, Jacques Desrosiers
2006 J jnl
Recovering an optimal LP basis from an optimal dual solution.
Oper. Res. Lett.
Hatem Ben Amor, Jacques Desrosiers, François Soumis
2005 J jnl
A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem.
Comput. Oper. Res.
Anne Mercier, Jean-François Cordeau, François Soumis
2005 J jnl
Bombardier Flexjet Significantly Improves Its Fractional Aircraft Ownership Operations.
Interfaces
Richard Hicks, Richard Madrid, Chris Milligan, Robert Pruneau, Mike Kanaley, Yvan Dumas, Benoit Lacroix, Jacques Desrosiers, François Soumis
2005 J jnl
Dynamic Aggregation of Set-Partitioning Constraints in Column Generation.
Oper. Res.
Issmail Elhallaoui, Daniel Villeneuve, François Soumis, Guy Desaulniers
2005 J jnl
On Compact Formulations for Integer Programs Solved by Column Generation.
Ann. Oper. Res.
Daniel Villeneuve, Jacques Desrosiers, Marco E. Lübbecke, François Soumis
2004 J jnl
Using Benders Decomposition to Implicitly Model Tour Scheduling.
Ann. Oper. Res.
Monia Rekik, Jean-François Cordeau, François Soumis
2002 — ch.
VRP with Pickup and Delivery.
The Vehicle Routing Problem
Guy Desaulniers, Jacques Desrosiers, Andreas Erdmann, Marius M. Solomon, François Soumis
2002 — ch.
VRP with Time Windows.
The Vehicle Routing Problem
Jean-François Cordeau, Guy Desaulniers, Jacques Desrosiers, Marius M. Solomon, François Soumis
2001 J jnl
An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem.
Manag. Sci.
Mirela Stojkovic, François Soumis
2001 J jnl
Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling.
Transp. Sci.
Jean-François Cordeau, Goran Stojkovic, François Soumis, Jacques Desrosiers
2001 J jnl
Simultaneous Assignment of Locomotives and Cars to Passenger Trains.
Oper. Res.
Jean-François Cordeau, François Soumis, Jacques Desrosiers
2000 J jnl
A Benders Decomposition Approach for the Locomotive and Car Assignment Problem.
Transp. Sci.
Jean-François Cordeau, François Soumis, Jacques Desrosiers
2000 J jnl
Air Transat Uses ALTITUDE to Manage Its Aircraft Routing, Crew Pairing, and Work Assignment.
Interfaces
Jacques Desrosiers, Arielle Lasry, Daniel McInnis, Marius M. Solomon, François Soumis
1999 J jnl
2-Path Cuts for the Vehicle Routing Problem with Time Windows.
Transp. Sci.
Niklas Kohl, Jacques Desrosiers, Oli B. G. Madsen, Marius M. Solomon, François Soumis
1999 J jnl
A Column Generation Approach for Large-Scale Aircrew Rostering Problems.
Oper. Res.
Michel Gamache, François Soumis, Gérald Marquis, Jacques Desrosiers
1999 J jnl
Fleet assignment and routing with schedule synchronization constraints.
Eur. J. Oper. Res.
Irina Ioachim, Jacques Desrosiers, François Soumis, Nicolas Bélanger
1998 J jnl
A Shortest Path Algorithm for a Carlike Robot in a Polygonal Environment.
Int. J. Robotics Res.
Guy Desaulniers, François Soumis, Jean-Charles Laurent
1998 J jnl
A dynamic programming algorithm for the shortest path problem with time windows and linear node costs.
Networks
Irina Ioachim, Sylvie Gélinas, François Soumis, Jacques Desrosiers
1998 J jnl
Multi-depot vehicle scheduling problems with time windows and waiting costs.
Eur. J. Oper. Res.
Guy Desaulniers, June Lavigne, François Soumis
1998 J jnl
The Operational Airline Crew Scheduling Problem.
Transp. Sci.
Mirela Stojkovic, François Soumis, Jacques Desrosiers
1998 J jnl
The Preferential Bidding System at Air Canada.
Transp. Sci.
Michel Gamache, François Soumis, Daniel Villeneuve, Jacques Desrosiers, Éric Gélinas
1997 J jnl
A dynamic programming algorithm for single machine scheduling with ready times.
Ann. Oper. Res.
Sylvie Gélinas, François Soumis
1997 J jnl
Exact and Approximation Algorithms for Makespan Minimization on Unrelated Parallel Machines.
Discret. Appl. Math.
Silvano Martello, François Soumis, Paolo Toth
1997 J jnl
Maximal closure on a graph with resource constraints.
Comput. Oper. Res.
Beyime Tachefine, François Soumis
1995 J jnl
An efficient algorithm to find a shortest path for a car-like robot.
IEEE Trans. Robotics Autom.
Guy Desaulniers, François Soumis
1994 J jnl
A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem.
Oper. Res.
Celso C. Ribeiro, François Soumis
1993 J jnl
A Stochastic, Multiclass Airline Network Equilibrium Model.
Oper. Res.
François Soumis, Anna Nagurney
1993 J jnl
A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows.
Networks
André Langevin, Martin Desrochers, Jacques Desrosiers, Sylvie Gélinas, François Soumis
1993 J jnl
Centralized and decentralized stochastic routing models in telecommunication networks.
Telecommun. Syst.
Brunilde Sansò, François Soumis, Michel Gendreau
1993 J jnl
Dimensioning telephone networks with budget constraints.
Telecommun. Syst.
Oumar Dioume, André Girard, François Soumis
1993 J jnl
The dynamic predicate stashing copy problem.
Networks
Brunilde Sansò, François Soumis
1992 B conf
An Exact Algorithm for Makespan Minimisation on Unrelated Parallel Machines.
IPCO
Silvano Martello, François Soumis, Paolo Toth
1992 J jnl
An algorithm for network dimensioning under reliability considerations.
Ann. Oper. Res.
Brunilde Sansò, Michel Gendreau, François Soumis
1991 J jnl
On the evaluation of telecommunications network reliability using routing models.
IEEE Trans. Commun.
Brunilde Sansò, François Soumis, Michel Gendreau
1991 J jnl
The Simultaneous Origin-Destination Assignment and Vehicle Routing Problem.
Transp. Sci.
François Soumis, Michel Sauvé, Louis Le Beau
1990 J jnl
Technical Note - Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs.
Transp. Sci.
Yvan Dumas, François Soumis, Jacques Desrosiers
1989 J jnl
A Column Generation Approach to the Urban Transit Crew Scheduling Problem.
Transp. Sci.
Martin Desrochers, François Soumis
1988 J jnl
Vehicle routing with full loads.
Comput. Oper. Res.
Jacques Desrosiers, Gilbert Laporte, Michel Sauvé, François Soumis, Serge Taillefer
1984 J jnl
Routing with time windows by column generation.
Networks
Jacques Desrosiers, François Soumis, Martin Desrochers