François Soumis

According to our database, François Soumis authored at least 103 papers between 1984 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

A multiphase dynamic programming algorithm for the shortest path problem with resource constraints.

Ilyas Himmich, Issmail El Hallaoui, François Soumis

Eur. J. Oper. Res., 2024

2023

MPILS: An Automatic Tuner for MILP Solvers.

Ilyas Himmich, El Mehdi Er Raqabi, Nizar El Hachemi, Issmail El Hallaoui, Abdelmoutalib Metrane, François Soumis

Comput. Oper. Res., November, 2023

2022

Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering.

Frédéric Quesnel, Alice Wu, Guy Desaulniers, François Soumis

Comput. Oper. Res., 2022

2021

A mixed integer linear programming model for multi-sector planning using speed and heading changes.

Mohamed Ossama Hassan, Antoine Saucier, Soumaya Yacout, François Soumis

Comput. Oper. Res., 2021

Structured Convolutional Kernel Networks for Airline Crew Scheduling.

Yassine Yaakoubi, François Soumis, Simon Lacoste-Julien

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Improving Air Crew Rostering by Considering Crew Preferences in the Crew Pairing Problem.

Frédéric Quesnel, Guy Desaulniers, François Soumis

Transp. Sci., 2020

A Primal Adjacency-Based Algorithm for the Shortest Path Problem with Resource Constraints.

Ilyas Himmich, Hatem Ben Amor, Issmail El Hallaoui, François Soumis

Transp. Sci., 2020

Dynamic Constraint Aggregation for Solving Very Large-scale Airline Crew Pairing Problems.

Guy Desaulniers, François Lessard, Mohammed Saddoune, François Soumis

Oper. Res. Forum, 2020

Primal column generation framework for vehicle and crew scheduling problems.

Ilyas Himmich, Issmail El Hallaoui, François Soumis

Networks, 2020

Alternating Lagrangian decomposition for integrated airline crew scheduling problem.

Vahid Zeighami, Mohammed Saddoune, François Soumis

Eur. J. Oper. Res., 2020

A branch-and-price heuristic for the crew pairing problem with language constraints.

Frédéric Quesnel, Guy Desaulniers, François Soumis

Eur. J. Oper. Res., 2020

A two-stage solution approach for personalized multi-department multi-day shift scheduling.

Sana Dahmen, Monia Rekik, François Soumis, Guy Desaulniers

Eur. J. Oper. Res., 2020

Machine learning in airline crew pairing to construct initial clusters for dynamic constraint aggregation.

Yassine Yaakoubi, François Soumis, Simon Lacoste-Julien

EURO J. Transp. Logist., 2020

Flight-connection Prediction for Airline Crew Scheduling to Construct Initial Clusters for OR Optimizer.

Yassine Yaakoubi, Simon Lacoste-Julien, François Soumis

CoRR, 2020

Improving set partitioning problem solutions by zooming around an improving direction.

Abdelouahab Zaghrouti, Issmail El Hallaoui, François Soumis

Ann. Oper. Res., 2020

2019

Combining Benders' Decomposition and Column Generation for Integrated Crew Pairing and Personalized Crew Assignment Problems.

Vahid Zeighami, François Soumis

Transp. Sci., 2019

The return function: A new computable perspective on Bayesian-Nash equilibria.

Lê Nguyên Hoang, François Soumis, Georges Zaccour

Eur. J. Oper. Res., 2019

Column generation for vehicle routing problems with multiple synchronization constraints.

Martin Fink, Guy Desaulniers, Markus M. Frey, Ferdinand Kiermaier, Rainer Kolisch, François Soumis

Eur. J. Oper. Res., 2019

A decomposition-based heuristic for large employee scheduling problems with inter-department transfers.

Dalia Attia, Reinhard Bürgy, Guy Desaulniers, François Soumis

EURO J. Comput. Optim., 2019

2018

An implicit model for multi-activity shift scheduling problems.

Sana Dahmen, Monia Rekik, François Soumis

J. Sched., 2018

The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints.

Stephen J. Maher, Guy Desaulniers, François Soumis

Eur. J. Oper. Res., 2018

Improved integral simplex using decomposition for the set partitioning problem.

Abdelouahab Zaghrouti, Issmail El Hallaoui, François Soumis

EURO J. Comput. Optim., 2018

2017

Solving the Air Conflict Resolution Problem Under Uncertainty Using an Iterative Biobjective Mixed Integer Programming Approach.

Thibault Lehouillier, Moncef Ilies Nasri, François Soumis, Guy Desaulniers, Jérémy Omer

Transp. Sci., 2017

Integral simplex using decomposition with primal cutting planes.

Samuel Rosat, Issmail Elhallaoui, François Soumis, Andrea Lodi

Math. Program., 2017

Dynamic penalization of fractional directions in the integral simplex using decomposition: Application to aircrew scheduling.

Samuel Rosat, Frédéric Quesnel, Issmail Elhallaoui, François Soumis

Eur. J. Oper. Res., 2017

Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem.

Thibault Lehouillier, Jérémy Omer, François Soumis, Guy Desaulniers

Eur. J. Oper. Res., 2017

Dynamic constraint and variable aggregation in column generation.

Hocine Bouarab, Issmail El Hallaoui, Abdelmoutalib Metrane, François Soumis

Eur. J. Oper. Res., 2017

Airline crew scheduling: models, algorithms, and data sets.

Atoosa Kasirzadeh, Mohammed Saddoune, François Soumis

EURO J. Transp. Logist., 2017

Influence of the normalization constraint on the integral simplex using decomposition.

Samuel Rosat, Issmail Elhallaoui, François Soumis, Driss Chakour

Discret. Appl. Math., 2017

A new heuristic branching scheme for the crew pairing problem with base constraints.

Frédéric Quesnel, Guy Desaulniers, François Soumis

Comput. Oper. Res., 2017

An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries.

M. Y. Maknoon, François Soumis, Pierre Baptiste

Comput. Oper. Res., 2017

2016

A heuristic optimization of Bayesian incentive-compatible cake-cutting.

Lê Nguyên Hoang, François Soumis, Georges Zaccour

Comput. Oper. Res., 2016

Measuring the interactions between air traffic control and flow management using a simulation-based framework.

Thibault Lehouillier, François Soumis, Jérémy Omer, Cyril Allignol

Comput. Ind. Eng., 2016

A dynamic constraint aggregation based solution approach for monthly aircrew pairing problem.

Mohammed Saddoune, François Soumis

Proceedings of the 11th International Conference on Intelligent Systems: Theories and Applications, 2016

2015

Improved Primal Simplex: A More General Theoretical Framework and an Extended Experimental Analysis.

Jérémy Omer, Samuel Rosat, Vincent Raymond, François Soumis

INFORMS J. Comput., 2015

A linear programming decomposition focusing on the span of the nondegenerate columns.

Jérémy Omer, François Soumis

Eur. J. Oper. Res., 2015

The positive edge pricing rule for the dual simplex.

Jérémy Omer, Mehdi Towhidi, François Soumis

Comput. Oper. Res., 2015

A New Variant of the Minimum-Weight Maximum-Cardinality Clique Problem to Solve Conflicts between Aircraft.

Thibault Lehouillier, Jérémy Omer, François Soumis, Guy Desaulniers

Proceedings of the Modelling, Computation and Optimization in Information Systems and Management Sciences - Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, 2015

2014

Integral Simplex Using Decomposition for the Set Partitioning Problem.

Abdelouahab Zaghrouti, François Soumis, Issmail El Hallaoui

Oper. Res., 2014

The positive edge criterion within COIN-OR's CLP.

Mehdi Towhidi, Jacques Desrosiers, François Soumis

Comput. Oper. Res., 2014

Recoverable robust single day aircraft maintenance routing problem.

Stephen J. Maher, Guy Desaulniers, François Soumis

Comput. Oper. Res., 2014

Integral Simplex Using Decomposition with Primal Cuts.

Samuel Rosat, Issmail Elhallaoui, François Soumis, Andrea Lodi

Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

2013

Aircrew pairings with possible repetitions of the same flight number.

Mohammed Saddoune, Guy Desaulniers, François Soumis

Comput. Oper. Res., 2013

2012

Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation.

Mohammed Saddoune, Guy Desaulniers, Issmail Elhallaoui, François Soumis

Transp. Sci., 2012

Assigning multiple activities to work shifts.

Quentin Lequy, Mathieu Bouchard, Guy Desaulniers, François Soumis, Beyime Tachefine

J. Sched., 2012

2011

An Improved Primal Simplex Algorithm for Degenerate Linear Programs.

Issmail Elhallaoui, Abdelmoutalib Metrane, Guy Desaulniers, François Soumis

INFORMS J. Comput., 2011

Integrated airline crew scheduling: A bi-dynamic constraint aggregation method using neighborhoods.

Mohammed Saddoune, Guy Desaulniers, Issmail Elhallaoui, François Soumis

Eur. J. Oper. Res., 2011

2010

Implicit shift scheduling with multiple breaks and work stretch duration restrictions.

Monia Rekik, Jean-François Cordeau, François Soumis

J. Sched., 2010

Multi-phase dynamic constraint aggregation for set partitioning type problems.

Issmail Elhallaoui, Abdelmoutalib Metrane, François Soumis, Guy Desaulniers

Math. Program., 2010

Column generation decomposition with the degenerate constraints in the subproblem.

Abdelmoutalib Metrane, François Soumis, Issmail Elhallaoui

Eur. J. Oper. Res., 2010

A new version of the Improved Primal Simplex for degenerate linear programs.

Vincent Raymond, François Soumis, Dominique Orban

Comput. Oper. Res., 2010

2009

Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows.

Ahmed Hadjar, François Soumis

Comput. Oper. Res., 2009

2008

Passenger Flow Model for Airline Networks.

Jonathan Dumas, François Soumis

Transp. Sci., 2008

Solution approaches to large shift scheduling problems.

Monia Rekik, Jean-François Cordeau, François Soumis

RAIRO Oper. Res., 2008

Bi-dynamic constraint aggregation and subproblem reduction.

Issmail Elhallaoui, Guy Desaulniers, Abdelmoutalib Metrane, François Soumis

Comput. Oper. Res., 2008

2007

An Exact Solution Approach for the Preferential Bidding System Problem in the Airline Industry.

Heykel Achour, Michel Gamache, François Soumis, Guy Desaulniers

Transp. Sci., 2007

Parking buses in a depot with stochastic arrival times.

Mohamed Hamdouni, François Soumis, Guy Desaulniers

Eur. J. Oper. Res., 2007

An integrated aircraft routing, crew scheduling and flight retiming model.

Anne Mercier, François Soumis

Comput. Oper. Res., 2007

Parking buses in a depot using block patterns: A Benders decomposition approach for minimizing type mismatches.

Mohamed Hamdouni, Guy Desaulniers, François Soumis

Comput. Oper. Res., 2007

Bechtold-Jacobs generalized model for shift scheduling with extraordinary overlap.

Idris Addou, François Soumis

Ann. Oper. Res., 2007

2006

Dispatching Buses in a Depot Using Block Patterns.

Mohamed Hamdouni, Guy Desaulniers, Odile Marcotte, François Soumis, Marianne van Putten

Transp. Sci., 2006

Recovering an optimal LP basis from an optimal dual solution.

Hatem Ben Amor, Jacques Desrosiers, François Soumis

Oper. Res. Lett., 2006

A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem.

Ahmed Hadjar, Odile Marcotte, François Soumis

Oper. Res., 2006

Nodal aggregation of resource constraints in a shortest path problem.

Anass Nagih, François Soumis

Eur. J. Oper. Res., 2006

Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues.

Nicolas Bélanger, Guy Desaulniers, François Soumis, Jacques Desrosiers

Eur. J. Oper. Res., 2006

2005

Dynamic Aggregation of Set-Partitioning Constraints in Column Generation.

Issmail Elhallaoui, Daniel Villeneuve, François Soumis, Guy Desaulniers

Oper. Res., 2005

Bombardier Flexjet Significantly Improves Its Fractional Aircraft Ownership Operations.

Richard Hicks, Richard Madrid, Chris Milligan, Robert Pruneau, Mike Kanaley, Yvan Dumas, Benoit Lacroix, Jacques Desrosiers, François Soumis

Interfaces, 2005

A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem.

Anne Mercier, Jean-François Cordeau, François Soumis

Comput. Oper. Res., 2005

On Compact Formulations for Integer Programs Solved by Column Generation.

Daniel Villeneuve, Jacques Desrosiers, Marco E. Lübbecke, François Soumis

Ann. Oper. Res., 2005

2004

Using Benders Decomposition to Implicitly Model Tour Scheduling.

Monia Rekik, Jean-François Cordeau, François Soumis

Ann. Oper. Res., 2004

2002

VRP with Pickup and Delivery.

Guy Desaulniers, Jacques Desrosiers, Andreas Erdmann, Marius M. Solomon, François Soumis

Proceedings of the Vehicle Routing Problem., 2002

VRP with Time Windows.

Jean-François Cordeau, Guy Desaulniers, Jacques Desrosiers, Marius M. Solomon, François Soumis

Proceedings of the Vehicle Routing Problem., 2002

2001

Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling.

Jean-François Cordeau, Goran Stojkovic, François Soumis, Jacques Desrosiers

Transp. Sci., 2001

An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem.

Mirela Stojkovic, François Soumis

Manag. Sci., 2001

Simultaneous Assignment of Locomotives and Cars to Passenger Trains.

Jean-François Cordeau, François Soumis, Jacques Desrosiers

Oper. Res., 2001

2000

A Benders Decomposition Approach for the Locomotive and Car Assignment Problem.

Jean-François Cordeau, François Soumis, Jacques Desrosiers

Transp. Sci., 2000

Air Transat Uses ALTITUDE to Manage Its Aircraft Routing, Crew Pairing, and Work Assignment.

Jacques Desrosiers, Arielle Lasry, Daniel McInnis, Marius M. Solomon, François Soumis

Interfaces, 2000

1999

2-Path Cuts for the Vehicle Routing Problem with Time Windows.

Niklas Kohl, Jacques Desrosiers, Oli B. G. Madsen, Marius M. Solomon, François Soumis

Transp. Sci., 1999

A Column Generation Approach for Large-Scale Aircrew Rostering Problems.

Michel Gamache, François Soumis, Gérald Marquis, Jacques Desrosiers

Oper. Res., 1999

Fleet assignment and routing with schedule synchronization constraints.

Irina Ioachim, Jacques Desrosiers, François Soumis, Nicolas Bélanger

Eur. J. Oper. Res., 1999

1998

The Operational Airline Crew Scheduling Problem.

Mirela Stojkovic, François Soumis, Jacques Desrosiers

Transp. Sci., 1998

The Preferential Bidding System at Air Canada.

Michel Gamache, François Soumis, Daniel Villeneuve, Jacques Desrosiers, Éric Gélinas

Transp. Sci., 1998

A dynamic programming algorithm for the shortest path problem with time windows and linear node costs.

Irina Ioachim, Sylvie Gélinas, François Soumis, Jacques Desrosiers

Networks, 1998

A Shortest Path Algorithm for a Carlike Robot in a Polygonal Environment.

Guy Desaulniers, François Soumis, Jean-Charles Laurent

Int. J. Robotics Res., 1998

Multi-depot vehicle scheduling problems with time windows and waiting costs.

Guy Desaulniers, June Lavigne, François Soumis

Eur. J. Oper. Res., 1998

1997

Exact and Approximation Algorithms for Makespan Minimization on Unrelated Parallel Machines.

Silvano Martello, François Soumis, Paolo Toth

Discret. Appl. Math., 1997

Maximal closure on a graph with resource constraints.

Beyime Tachefine, François Soumis

Comput. Oper. Res., 1997

A dynamic programming algorithm for single machine scheduling with ready times.

Sylvie Gélinas, François Soumis

Ann. Oper. Res., 1997

1995

An efficient algorithm to find a shortest path for a car-like robot.

Guy Desaulniers, François Soumis

IEEE Trans. Robotics Autom., 1995

1994

A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem.

Celso C. Ribeiro, François Soumis

Oper. Res., 1994

1993

Centralized and decentralized stochastic routing models in telecommunication networks.

Brunilde Sansò, François Soumis, Michel Gendreau

Telecommun. Syst., 1993

Dimensioning telephone networks with budget constraints.

Oumar Dioume, André Girard, François Soumis

Telecommun. Syst., 1993

The dynamic predicate stashing copy problem.

Brunilde Sansò, François Soumis

Networks, 1993

A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows.

André Langevin, Martin Desrochers, Jacques Desrosiers, Sylvie Gélinas, François Soumis

Networks, 1993

A Stochastic, Multiclass Airline Network Equilibrium Model.

François Soumis, Anna Nagurney

Oper. Res., 1993

1992

An algorithm for network dimensioning under reliability considerations.

Brunilde Sansò, Michel Gendreau, François Soumis

Ann. Oper. Res., 1992

An Exact Algorithm for Makespan Minimisation on Unrelated Parallel Machines.

Silvano Martello, François Soumis, Paolo Toth

Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, 1992

1991

The Simultaneous Origin-Destination Assignment and Vehicle Routing Problem.

François Soumis, Michel Sauvé, Louis Le Beau

Transp. Sci., 1991

On the evaluation of telecommunications network reliability using routing models.

Brunilde Sansò, François Soumis, Michel Gendreau

IEEE Trans. Commun., 1991

1990

Technical Note - Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs.

Yvan Dumas, François Soumis, Jacques Desrosiers

Transp. Sci., 1990

1989

A Column Generation Approach to the Urban Transit Crew Scheduling Problem.

Martin Desrochers, François Soumis

Transp. Sci., 1989

1988

Vehicle routing with full loads.

Jacques Desrosiers, Gilbert Laporte, Michel Sauvé, François Soumis, Serge Taillefer

Comput. Oper. Res., 1988

1984

Routing with time windows by column generation.

Jacques Desrosiers, François Soumis, Martin Desrochers

Networks, 1984