François Soumis

ORCID

Publication Activity (10 Years)

Years Active: 1984-2024
Publications (10 Years): 40

Top Venues

Publications

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

François Soumis.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

François Soumis