<  Back to the Polytechnique Montréal portal

Items where Author is "Soumis, François"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Authors | Publication Date | Document subtype | No Grouping
Number of items: 331.

Article

Er Raqabi, E. M., Beljadid, A., Bennouna, M. A., Bennouna, R., Boussaadi, L., El Hachemi, N., El Hallaoui, I., Fender, M., Jamali, M. A., Hammou, N. S., & Soumis, F. (2025). OCP Optimizes Its Supply Chain for Africa. INFORMS Journal on Applied Analytics, 20 pages. External link

Noureddine, A., Soumis, F., & Pellerin, R. (2024). A new MIP RCCP model for tackling tactical project planning. International Journal of Production Research, 1-25. External link

Er Raqabi, E. M., Wu, Y., El Hallaoui, I., & Soumis, F. (2024). Towards resilience: Primal large-scale re-optimization. Transportation Research Part E: Logistics and Transportation Review, 192, 103819. External link

Racette, P., Soumis, F., Quesnel, F., & Lodi, A. (2024). Gaining insight into crew rostering instances through ML-based sequential assignment. Top, 42 pages. Available

El Mehdi, E. R., Ilyas, H., El Hachemi, N., El Hallaoui, I., & Soumis, F. (2023). Incremental LNS framework for integrated production, inventory, and vessel scheduling: Application to a global supply chain. Omega-International Journal of Management Science, 116, 102821 (18 pages). External link

Himmich, I., Er Raqabi, E. M., El Hachemi, N., El Hallaoui, I., Metrane, A., & Soumis, F. (2023). MPILS: An Automatic Tuner for MILP Solvers. Computers & Operations Research, 159, 106344 (18 pages). External link

Himmich, I., El Hallaoui, I., & Soumis, F. (2023). A multiphase dynamic programming algorithm for the shortest path problem with resource constraints. European Journal of Operational Research, 14 pages. External link

Quesnel, F., Wu, A., Desaulniers, G., & Soumis, F. (2022). Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering. Computers and Operations Research, 138, 15 pages. External link

Rey, M., Aloise, D., Soumis, F., & Pieugueu, R. (2021). A data-driven model for safety risk identification from flight data analysis. Transportation Engineering, 5, 100087 (8 pages). Available

Hassan, M. O., Saucier, A., Yacout, S., & Soumis, F. (2021). A mixed integer linear programming model for multi-sector planning using speed and heading changes. Computers & Operations Research, 128, 19 pages. External link

Yaakoubi, Y., Soumis, F., & Lacoste-Julien, S. (2020). Machine learning in airline crew pairing to construct initial clusters for dynamic constraint aggregation. EURO Journal on Transportation and Logistics, 9(4), 14 pages. Available

Zeighami, V., Saddoune, M., & Soumis, F. (2020). Alternating Lagrangian decomposition for integrated airline crew scheduling problem. European Journal of Operational Research, 287(1), 211-224. External link

Quesnel, F., Desaulniers, G., & Soumis, F. (2020). A branch-and-price heuristic for the crew pairing problem with language constraints. European Journal of Operational Research, 283(3), 1040-1054. External link

Desaulniers, G., Lessard, F., Saddoune, M., & Soumis, F. (2020). Dynamic Constraint Aggregation for Solving Very Large-scale Airline Crew Pairing Problems. SN Operations Research Forum, 1(3), 23 pages. External link

Quesnel, F., Desaulniers, G., & Soumis, F. (2020). Improving Air Crew Rostering by Considering Crew Preferences in the Crew Pairing Problem. Transportation Science, 54(1), 97-114. External link

Zaghrouti, A., El Hallaoui, I., & Soumis, F. (2020). Improving set partitioning problem solutions by zooming around an improving direction. Annals of Operations Research, 284(2), 645-671. External link

Himmich, I., Ben Amor, H., El Hallaoui, I., & Soumis, F. (2020). A Primal Adjacency-Based Algorithm for the Shortest Path Problem with Resource Constraints. Transportation Science, 54(5), 1153-1169. External link

Himmich, I., El Hallaoui, I., & Soumis, F. (2020). Primal column generation framework for vehicle and crew scheduling problems. Networks, 75(3), 291-309. External link

Dahmen, S., Rekik, M., Soumis, F., & Desaulniers, G. (2020). A two-stage solution approach for personalized multi-department multi-day shift scheduling. European Journal of Operational Research, 280(3), 1051-1063. External link

Fink, M., Desaulniers, G., Frey, M., Kiermaier, F., Kolisch, R., & Soumis, F. (2019). Column generation for vehicle routing problems with multiple synchronization constraints. European Journal of Operational Research, 272(2), 699-711. External link

Zeighami, V., & Soumis, F. (2019). Combining Benders' Decomposition and Column Generation for Integrated Crew Pairing and Personalized Crew Assignment Problems. Transportation Science, 53(5), 1479-1499. External link

Attia, D., Bürgy, R., Desaulniers, G., & Soumis, F. (2019). A decomposition-based heuristic for large employee scheduling problems with inter-department transfers. EURO Journal on Computational Optimization, 7(4), 325-357. External link

Hoang, L. N., Soumis, F., & Zaccour, G. (2019). The return function: A new computable perspective on BayesianNash equilibria. European Journal of Operational Research, 279(2), 471-485. External link

Maher, S. J., Desaulniers, G., & Soumis, F. (2018). The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints. European Journal of Operational Research, 264(2), 534-547. External link

Dahmen, S., Rekik, M., & Soumis, F. (2018). An implicit model for multi-activity shift scheduling problems. Journal of Scheduling, 21(3), 285-304. External link

Zaghrouti, A., El Hallaoui, I., & Soumis, F. (2018). Improved integral simplex using decomposition for the set partitioning problem. EURO Journal on Computational Optimization, 6(2), 185-206. External link

Kasirzadeh, A., Saddoune, M., & Soumis, F. (2017). Airline crew scheduling: models, algorithms, and data sets. EURO Journal on Transportation and Logistics, 6(2), 111-137. Available

Bouarab, H., El Hallaoui, I., Metrane, A., & Soumis, F. (2017). Dynamic constraint and variable aggregation in column generation. European Journal of Operational Research, 262(3), 835-850. External link

Rosat, S., Quesnel, F., El Hallaoui, I., & Soumis, F. (2017). Dynamic penalization of fractional directions in the integral simplex using decomposition: Application to aircrew scheduling. European Journal of Operational Research, 263(3), 1007-1018. External link

Gaboune, B., Laporte, G., & Soumis, F. (2017). Expected Distances between Two Uniformly Distributed Random Points in Rectangles and Rectangular Parallelpipeds. Journal of the Operational Research Society, 44(5), 513-519. External link

Rosat, S., El Hallaoui, I., Soumis, F., & Chakour, D. (2017). Influence of the normalization constraint on the integral simplex using decomposition. Discrete Applied Mathematics, 217, 53-70. External link

Maknoon, M. Y., Soumis, F., & Baptiste, P. (2017). An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries. Computers & Operations Research, 82, 167-179. External link

Rosat, S., El Hallaoui, I., Soumis, F., & Lodi, A. (2017). Integral simplex using decomposition with primal cutting planes. Mathematical Programming, 166(1-2), 327-367. External link

Quesnel, F., Desaulniers, G., & Soumis, F. (2017). A new heuristic branching scheme for the crew pairing problem with base constraints. Computers & Operations Research, 80, 159-172. External link

Saucier, A., Maazoun, W., & Soumis, F. (2017). Optimal speed-profile determination for aircraft trajectories. Aerospace Science and Technology, 67, 327-342. External link

Lehouillier, T., Nasri, M. I., Soumis, F., Desaulniers, G., & Omer, J. (2017). Solving the Air Conflict Resolution Problem Under Uncertainty Using an Iterative Biobjective Mixed Integer Programming Approach. Transportation Science, 51(4), 1242-1258. External link

Lehouillier, T., Omer, J., Soumis, F., & Desaulniers, G. (2017). Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem. European Journal of Operational Research, 256(3), 696-712. External link

Hoang, L. N., Soumis, F., & Zaccour, G. (2016). A heuristic optimization of Bayesian incentive-compatible cake-cutting. Computers and Operations Research, 75, 76-82. External link

Lehouillier, T., Soumis, F., Omer, J., & Allignol, C. (2016). Measuring the interactions between air traffic control and flow management using a simulation-based framework. Computers & Industrial Engineering, 99, 269-279. External link

Hoang, L. N., Soumis, F., & Zaccour, G. (2016). Measuring Unfairness Feeling in Allocation Problems. Omega, 65, 138-147. External link

Maknoon, M. Y., Soumis, F., & Baptiste, P. (2016). Optimizing transshipment workloads in less-than-truckload cross-docks. International Journal of Production Economics, 179, 90-100. External link

Omer, J., Rosat, S., Raymond, V., & Soumis, F. (2015). Improved Primal Simplex: A More General Theoretical Framework and an Extended Experimental Analysis. INFORMS Journal on Computing, 27(4), 773-787. External link

Omer, J., & Soumis, F. (2015). A linear programming decomposition focusing on the span of the nondegenerate columns. European Journal of Operational Research, 245(2), 371-383. External link

Omer, J., Towhidi, M., & Soumis, F. (2015). The positive edge pricing rule for the dual simplex. Computers and Operations Research, 61, 135-142. External link

Towhidi, M., Desrosiers, J., & Soumis, F. (2014). The positive edge criterion within COIN-OR׳s CLP. Computers & Operations Research, 49, 41-46. External link

Zaghrouti, A., Soumis, F., & El Hallaoui, I. (2014). Integral simplex using decomposition for the set partitioning problem. Operations Research, 62(2), 435-449. Available

Maher, S. J., Desaulniers, G., & Soumis, F. (2014). Recoverable robust single day aircraft maintenance routing problem. Computers and Operations Research, 51, 130-145. External link

Saddoune, M., Desaulniers, G., & Soumis, F. (2013). Aircrew pairings with possible repetitions of the same flight number. Computers & Operations Research, 40(3), 805-814. External link

Lequy, Q., Bouchard, M., Desaulniers, G., Soumis, F., & Tachefine, B. (2012). Assigning multiple activities to work shifts. Journal of Scheduling, 15(2), 239-251. External link

Saddoune, M., Desaulniers, G., El Hallaoui, I., & Soumis, F. (2012). Integrated airline crew pairing and crew assignment by dynamic constraint aggregation. Transportation Science, 46(1), 39-55. External link

Desrochers, M., & Soumis, F. (2011). Implantation et complexité des techniques de programmation dynamique dans les méthodes de confection de tournées et d'horaires. RAIRO - Operations Research, 25(3), 291-310. External link

El Hallaoui, I., Metrane, A., Desaulniers, G., & Soumis, F. (2011). An Improved Primal Simplex Algorithm for Degenerate Linear Programs. INFORMS Journal on Computing, 23(4), 569-577. External link

Saddoune, M., Desaulniers, G., El Hallaoui, I., & Soumis, F. (2011). Integrated airline crew scheduling: A bi-dynamic constraint aggregation method using neighborhoods. European Journal of Operational Research, 212(3), 445-454. External link

Lacasse-Guay, È., Desaulniers, G., & Soumis, F. (2010). Aircraft Routing Under Different Business Processes. Journal of Air Transport Management, 16(5), 258-263. External link

Metrane, A., Soumis, F., & El Hallaoui, I. (2010). Column generation decomposition with the degenerate constraints in the subproblem. European Journal of Operational Research, 207(1), 37-44. External link

Rekik, M., Cordeau, J.-F., & Soumis, F. (2010). Implicit shift scheduling with multiple breaks and work stretch duration restrictions. Journal of Scheduling, 13(1), 49-75. External link

El Hallaoui, I., Metrane, A., Soumis, F., & Desaulniers, G. (2010). Multi-phase dynamic constraint aggregation for set partitioning type problems. Mathematical Programming, 123(2), 345-370. External link

Raymond, V., Soumis, F., & Orban, D. (2010). A new version of the improved primal simplex for degenerate linear programs. Computers & Operations Research, 37(1), 91-98. External link

Hadjar, A., & Soumis, F. (2009). Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows. Computers & Operations Research, 36(7), 2160-2172. External link

Dumas, J., Aithnard, F., & Soumis, F. (2009). Improving the objective function of the fleet assignment problem. Transportation Research. Part B, Methodological, 43(4), 466-475. External link

El Hallaoui, I., Desaulniers, G., Metrane, A., & Soumis, F. (2008). Bi-dynamic constraint aggregation and subproblem reduction. Computers & Operations Research, 35(5), 1713-1724. External link

Dumas, J., & Soumis, F. (2008). Passenger Flow Model for Airline Networks. Transportation Science, 42(2), 197-207. External link

Rekik, M., Cordeau, J.-F., & Soumis, F. (2008). Solution Approaches to Large Shift Scheduling Problems. RAIRO: Operations Research, 42(2), 229-258. External link

Addou, I., & Soumis, F. (2007). Bechtold-Jacobs Generalized Model for Shift Scheduling With Extraordinary Overlap. Annals of Operations Research, 155(1), 177-205. External link

Achour, H., Gamache, M., Soumis, F., & Desaulniers, G. (2007). An Exact Solution Approach for the Preferential Bidding System Problem in the Airline Industry. Transportation Science, 41(3), 354-365. External link

Mercier, A., & Soumis, F. (2007). An Integrated Aircraft Routing, Crew Scheduling and Flight Retiming Model. Computers & Operations Research, 34(8), 2251-2265. External link

Hamdouni, M., Desaulniers, G., & Soumis, F. (2007). Parking Buses in a Depot Using Block Patterns: a Benders Decomposition Approach for Minimizing Type Mismatches. Computers & Operations Research, 34(11), 3362-3379. External link

Hamdouni, M., Soumis, F., & Desaulniers, G. (2007). Parking Buses in a Depot With Stochastic Arrival Times. European Journal of Operational Research, 183(2), 502-515. External link

Hadjar, A., Marcotte, O., & Soumis, F. (2006). A branch-and-cut algorithm for the multiple depot vehicle scheduling problem. Operations Research, 54(1), 130-149. External link

Hamdouni, M., Desaulniers, G., Marcotte, O., Soumis, F., & Van Putten, M. (2006). Dispatching Buses in a Depot Using Block Patterns. Transportation Science, 40(3), 364-377. External link

Rouillon, S., Desaulniers, G., & Soumis, F. (2006). An Extended Branch-and-Bound Method for Locomotive Assignment. Transportation Research. Part B, Methodological, 40(5), 404-423. External link

Saucier, A., & Soumis, F. (2006). Fractal methods and the problem of estimating scaling exponents: A new approach based on upper and lower linear bounds. Chaos, Solitons & Fractals, 28(5), 1337-1346. External link

Nagih, A., & Soumis, F. (2006). Nodal Aggregation of Resource Constraints in a Shortest Path Problem. European Journal of Operational Research, 172(2), 500-514. External link

Bélanger, N., Desaulniers, G., Soumis, F., & Desrosiers, J. (2006). Periodic Airline Fleet Assignment With Time Windows, Spacing Constraints, and Time Dependent Revenues. European Journal of Operational Research, 175(3), 1754-1766. External link

Ben Amor, H., Desrosiers, J., & Soumis, F. (2006). Recovering an Optimal Lp Basis From an Optimal Dual Solution. Operations Research Letters, 34(5), 569-576. External link

Bélanger, N., Desaulniers, G., Soumis, F., Desrosiers, J., & Lavigne, J. (2006). Weekly Airline Fleet Assignment With Homogeneity. Transportation Research. Part B, Methodological, 40(4), 306-318. External link

Hicks, R., Madrid, R., Milligan, C., Pruneau, R., Kanaley, M., Dumas, Y., Lacroix, B., Desrosiers, J., & Soumis, F. (2005). Bombardier Flexjet Significantly Improves Its Fractional Aircraft Ownership Operations. Interfaces, 35(1), 49-60. External link

Mercier, A., Cordeau, J.-F., & Soumis, F. (2005). A Computational Study of Benders Decomposition for the Integrated Aircraft Routing and Crew Scheduling Problem. Computers & Operations Research, 32(6), 1451-1476. External link

El Hallaoui, I., Villeneuve, D., Soumis, F., & Desaulniers, G. (2005). Dynamic aggregation of set-partitioning constraints in column generation. Operations Research, 53(4), 632-645. External link

Villeneuve, D., Desrosiers, J., Lübbecke, M., & Soumis, F. (2005). On Compact Formulations for Integer Programs Solved by Column Generation. Annals of Operations Research, 139(1), 375-388. External link

Stojković, M., & Soumis, F. (2005). The operational flight and multi-crew scheduling problem. Yugoslav Journal of Operations Research, 15(1), 25-48. Available

Rekik, M., Cordeau, J.-F., & Soumis, F. (2004). Using Benders Decomposition to Implicitly Model Tour Scheduling. Annals of Operations Research, 128(1-4), 111-133. External link

Lingaya, N., Cordeau, J.-F., Desaulniers, G., Desrosiers, G., & Soumis, F. (2002). Operational car assigment at VIA Rail Canada. Transportation Research. Part B, Methodological, 36(9), 755-778. External link

Stojković, G., Soumis, F., Desrosiers, J., & Solomon, M. M. (2002). An Optimization Model for a Real-Time Flight Scheduling Problem. Transportation Research. Part A, Policy and Practice, 36(9), 779-788. External link

Cordeau, J.-F., Stojković, G., Soumis, F., & Desrosiers, J. (2001). Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling. Transportation Science, 35(4), 375-388. External link

Stojković, M., & Soumis, F. (2001). An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem. Management Science, 47(9), 1290-1305. External link

Cordeau, J. F., Soumis, F., & Desrosiers, J. (2001). Simultaneous Assignment of Locomotives and Cars to Passenger Trains. Operations Research, 49(4), 531-548. External link

Cordeau, J.-F., Desaulniers, G., Lingaya, N., Soumis, F., & Desrosiers, J. (2001). Simultaneous Locomotive and Car Assignment at Via Rail Canada. Transportation Research. Part B, Methodological, 35(8), 767-787. External link

Desrosiers, J., Lasry, A., Mcinnis, D., Solomon, M. M., & Soumis, F. (2000). Air Transat Uses Altitude to Manage Its Aircraft Routing, Crew Pairing, and Work Assignment. Interfaces, 30(2), 41-53. External link

Lapierre, S., Debargis, L., & Soumis, F. (2000). Balancing Printed Circuit Board Assembly Line Systems. International Journal of Production Research, 38(16), 3899-3911. External link

Cordeau, J.-F., Soumis, F., & Desrosiers, J. (2000). A Benders Decomposition Approach for the Locomotive and Car Assignment Problem. Transportation Science, 34(2), 133-149. External link

Kohl, N., Desrosiers, J., Madsen, O. B. G., Solomon, M. M., & Soumis, F. (1999). 2-Path Cuts for the Vehicle Routing Problem With Time Windows. Transportation Science, 33(1), 101-116. External link

Ziarati, K., Soumis, F., Desrosiers, J., & Solomon, M. M. (1999). A Branch-First, Cut-Second Approach for Locomotive Assignment. Management Science, 45(8), 1156-1168. External link

Gamache, M., Soumis, F., Marquis, G., & Desrosiers, J. (1999). A Column Generation Approach for Large-Scale Aircrew Rostering Problems. Operations Research, 47(2), 247-263. External link

Ioachim, I., Desrosiers, J., Soumis, F., & Bélanger, N. (1999). Fleet Assignment and Routing With Schedule Synchronization Constraints. European Journal of Operational Research, 119(1), 75-90. External link

D'Amours, S., Montreuil, B., Lefrançois, P., & Soumis, F. (1999). Networked manufacturing : the impact of information sharing. International Journal of Production Economics, 58(1), 63-79. External link

Ioachim, I., Gélinas, S., Soumis, F., & Desrosiers, J. (1998). Dynamic Programming Algorithm for the Shortest Path Problem With Time Windows and Linear Node Costs. Networks, 31(3), 193-204. External link

Desaulniers, G., Lavigne, J., & Soumis, F. (1998). Multi-depot vehicle scheduling problems with time windows and waiting costs. European Journal of Operational Research, 111(3), 479-494. External link

Stojković, M., Soumis, F., & Desrosiers, J. (1998). Operational Airline Crew Scheduling Problem. Transportation Science, 32(3), 232-245. External link

Laporte, G., Lopes, L., & Soumis, F. (1998). Optimal Sequencing Rules for Some Large-Scale Flexible Manufacturing Problems Under the Manhattan and Chebychev Metrics. International Journal of Flexible Manufacturing Systems, 10(1), 27-42. External link

Gamache, M., Soumis, F., Villeneuve, D., Desrosiers, J., & Gélinas, É. (1998). Preferential Bidding System at Air Canada. Transportation Science, 32(3), 246-255. External link

Desaulniers, G., Soumis, F., & Laurent, J.-C. (1998). Shortest Path Algorithm for a Carlike Robot in a Polygonal Environment. International Journal of Robotics Research, 17(5), 512-530. External link

D'Amours, S., Montreuil, B., & Soumis, F. (1997). Price-based planning and scheduling of multiproduct orders in symbiotic manufacturing networks. European Journal of Operational Research, 96(1), 148-166. External link

Desaulniers, G., Desrosiers, J., Dumas, Y., Marc, S., Rioux, B., Solomon, M. M., & Soumis, F. (1997). Crew pairing at Air France. European Journal of Operational Research, 97(2), 245-259. External link

Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon, M. M., & Soumis, F. (1997). Daily aircraft routing and scheduling. Management Science, 43(6), 841-854. External link

Gélinas, S., & Soumis, F. (1997). A dynamic programming algorithm for single machine scheduling with ready times. Annals of Operations Research, 69, 135-156. External link

Martello, S., Soumis, F., & Toth, P. (1997). Exact and approximation algorithms for makespan minimization on unrelated parallel machines. Discrete Applied Mathematics, 75(2), 169-188. External link

Ziarati, K., Soumis, F., Desrosiers, J., Gélinas, S., & Saintonge, A. (1997). Locomotive assignment with heterogeneous consists at cn north america. European Journal of Operational Research, 97(2), 281-292. External link

Tachefine, B., & Soumis, F. (1997). Maximal closure on a graph with resource constraints. Computers & Operations Research, 24(10), 981-990. External link

Laurent, J.-C., Desaulniers, G., Malhamé, R. P., & Soumis, F. (1995). Column generation method for optimal load management via control of electric water heaters. IEEE Transactions on Power Systems, 10(3), 1389-1400. External link

Desaulniers, G., Dubuc, S., & Soumis, F. (1995). Comparaisons de longueurs de courbes et d'aires de surfaces. Annales des sciences mathématiques du Québec, 17(1), 39-51. External link

Desaulniers, G., & Soumis, F. (1995). Efficient algorithm to find a shortest path for a car-like robot. IEEE Transactions on Robotics and Automation, 11(6), 819-828. External link

Ioachim, I., & Soumis, F. (1995). Schedule efficiency in a robotic production cell. International Journal of Flexible Manufacturing Systems, 7(1), 5-26. External link

Gaboune, B., Laporte, G., & Soumis, F. (1994). Optimal strip sequencing strategies for flexible manufacturing operations in two and three dimensions. International Journal of Flexible Manufacturing Systems, 6(2), 123-135. External link

Ribeiro, C. C., & Soumis, F. (1994). A column generation approach to the multiple-depot vehicle scheduling problem. Operations Research, 42(1), 41-52. External link

Langevin, A., Desrochers, M., Desrosiers, J., Gélinas, S., & Soumis, F. (1993). A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows. Networks, 23(7), 631-640. External link

Soumis, F., & Nagurney, A. (1993). A Stochastic, Multiclass Airline Network Equilibrium Model. Operations Research, 41(4), 721-730. External link

Sanso, B., Soumis, F., & Gendreau, M. (1993). Centralized and decentralized stochastic routing models in telecommunication networks. Telecommunication Systems, 1(1), 133-148. External link

Dioume, O., Girard, A., & Soumis, F. (1993). Dimensioning telephone networks with budget constraints. Telecommunication Systems, 1(1), 149-177. External link

Sanso, B., & Soumis, F. (1993). The dynamic predicate stashing copy problem. Networks, 23(8), 681-690. External link

Sanso, B., Gendreau, M., & Soumis, F. (1992). An algorithm for network dimensioning under reliability considerations. Annals of Operations Research, 36(1), 263-274. External link

Sanso, B., Soumis, F., & Gendreau, M. (1991). On the evaluation of telecommunications network reliability using routing models. IEEE Transactions on Communications, 39(10), 1494-1501. External link

Chauny, F., Loulou, R., Sadones, S., & Soumis, F. (1991). A Two-phase Heuristic for the Two-dimensional Cutting-stock Problem. Journal of the Operational Research Society, 42(1), 39-47. External link

Soumis, F., Sauvé, M., & Le Beau, L. (1991). The Simultaneous Origin-Destination Assignment and Vehicle Routing Problem. Transportation Science, 25(3), 188-200. External link

Langevin, A., Soumis, F., & Desrosiers, J. (1990). Classification of travelling salesman problem formulations. Operations Research Letters, 9(2), 127-132. External link

Dumas, Y., Soumis, F., & Desrosiers, J. (1990). Technical Note—Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs. Transportation Science, 24(2), 145-152. External link

Desrochers, M., & Soumis, F. (1989). A Column Generation Approach to the Urban Transit Crew Scheduling Problem. Transportation Science, 23(1), 1-13. External link

Langevin, A., & Soumis, F. (1989). Design of multiple-vehicle delivery tours satisfying time constraints. Transportation Research Part B: Methodological, 23(2), 123-138. External link

Dumas, Y., Desrosiers, J., & Soumis, F. (1989). Minimisation d'une fonction convexe séparable avec contraintes de rapport entre les variables. RAIRO - Operations Research, 23(4), 305-317. External link

Desrochers, M., & Soumis, F. (1988). A reoptimization algorithm for the shortest path problem with time windows. European Journal of Operational Research, 35(2), 242-254. External link

Desrosiers, J., Laporte, G., Sauvé, M., Soumis, F., & Taillefer, S. (1988). Vehicle routing with full loads. Computers & Operations Research, 15(3), 219-226. External link

Desrosiers, J., Sauvé, M., & Soumis, F. (1988). Lagrangian Relaxation Methods for Solving the Minimum Fleet Size Multiple Traveling Salesman Problem with Time Windows. Management Science, 34(8), 1005-1022. External link

Desrosiers, J., Dumas, Y., & Soumis, F. (1986). A Dynamic Programming Solution of the Large-Scale Single-Vehicle Dial-A-Ride Problem with Time Windows. American Journal of Mathematical and Management Sciences, 6(3-4), 301-325. External link

Technical Report

Sadat Asl, A. A., Delmaire, H., Legrain, A., & Soumis, F. (2025). Optimizing stakeholders' objectives in a real-time multimodal mobility hub system. (Technical Report n° G-2025-66). External link

Racette, P., Quesnel, F., Lodi, A., & Soumis, F. (2025). Accelerated windowing for the crew rostering problem with machine learning. (Technical Report n° G-2025-24). External link

Barry, A.-S., Quesnel, F., El Hallaoui, I., & Soumis, F. (2024). Algorithme primal ajoutant des variables pour le problème du partitionnement d'ensemble généralisé. (Technical Report n° G-2024-11). External link

Er Raqabi, E. M., El Hallaoui, I., & Soumis, F. (2023). The primal Benders decomposition. (Technical Report n° G-2023-27). External link

Er Raqabi, E. M., Beljadid, A., Bennouna, M. A., Bennouna, R., Boussaadi, L., El Hachemi, N., El Hallaoui, I., Fender, M., Jamali, M. A., Si Hammou, N., & Soumis, F. (2023). OCP optimized its supply chain for Africa. (Technical Report n° G-2023-29). External link

Er Raqabi, E. M., Wu, Y., El Hallaoui, I., & Soumis, F. (2023). Towards resilience: Primal large-scale re-optimization. (Technical Report n° G-2023-28). External link

Er Raqabi, E. M., Himmich, I., El Hachemi, N., El Hallaoui, I., & Soumis, F. (2022). Incremental LNS framework for integrated production, inventory, and vessel scheduling: Application to a global supply chain. (Technical Report n° G-2022-54). External link

Himmich, I., Er Raqabi, E. M., El Hachemi, N., El Hallaoui, I., Metrane, A., & Soumis, F. (2022). MPILS: an automatic tuner for MILP solvers. (Technical Report n° 2022-53). External link

Pereira, P., Courtade, E., Aloise, D., Quesnel, F., Soumis, F., & Yaakoubi, Y. (2022). Learning to branch for the crew pairing problem. (Technical Report n° G-2022-31). External link

Emine, Y., Soumis, F., & El Hallaoui, I. (2021). New complementary problem formulation for the improved primal simplex. (Technical Report n° G-2021-24). External link

Quesnel, F., Wu, A., Desaulniers, G., & Soumis, F. (2020). Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering. (Technical Report n° G-2020-72). External link

Desaulniers, G., Lessard, F., Saddoune, M., & Soumis, F. (2020). Dynamic constraint aggregation for solving very large-scale airline crew pairing problems. (Technical Report n° G-2020-21). External link

Yaakoubi, Y., Soumis, F., & Lacoste-Julien, S. (2020). Machine learning in airline crew pairing to construct initial clusters for dynamic constraint aggregation. (Technical Report n° G-2020-13). External link

Zago, P., Munroe, P., El Hallaoui, I., & Soumis, F. (2019). A stochastic approach to reoptimizing air cargo shipping plans. (Technical Report n° G-2019-87). External link

Quesnel, F., Desaulniers, G., & Soumis, F. (2019). The airline crew pairing problem with language constraints. (Technical Report n° G-2019-25). External link

Yaakoubi, Y., Lacoste-Julien, S., & Soumis, F. (2019). Flight-connection prediction for airline crew scheduling to construct initial clusters for OR optimizer. (Technical Report n° G-2019-26). External link

Attia, D., Bürgy, R., Desaulniers, G., & Soumis, F. (2019). A decomposition-based heuristic for large employee scheduling problems with inter-department transfers. (Technical Report n° G-2019-13). External link

Zeighami, V., & Soumis, F. (2018). Combining alternating Lagrangian decomposition, column Generation, and dynamic constraint aggregation for integrated crew pairing and personalized assignment problems for pilots and copilots simultaneously. (Technical Report n° G-2018-37). External link

Himmich, I., El Hallaoui, I., & Soumis, F. (2018). Primal column generation framework for vehicle and crew scheduling problems. (Technical Report n° G-2018-74). External link

Dahmen, S., Rekik, M., Soumis, F., & Desaulniers, G. (2018). A two-stage solution approach for personalized multi-department multi-day shift scheduling. (Technical Report n° G-2018-46). External link

Himmich, I., El Hallaoui, I., & Soumis, F. (2018). A multidirectional dynamic programming algorithm for the shortest path problem with resource constraints. (Technical Report n° G-2018-05). External link

Himmich, I., Ben Amor, H., El Hallaoui, I., & Soumis, F. (2018). A primal adjacency-based algorithm for the shortest path problem with resource constraints. (Technical Report n° G-2018-09). External link

Zeighami, V., & Soumis, F. (2017). Combining Benders decomposition and column generation for integrated crew pairing and personalized crew assignment problems. (Technical Report n° G-2017-41). External link

Fink, M., Desaulniers, G., Frey, M., Kiermaier, F., Kolisch, R., & Soumis, F. (2016). Column generation for vehicle routing problems with multiple synchronization constraints. (Technical Report n° G-2016-63). External link

Quesnel, F., Desaulniers, G., & Soumis, F. (2016). A new heuristic branching scheme for the crew pairing problem with base constraints. (Technical Report n° G-2016-47). External link

Zaghrouti, A., El Hallaoui, I., & Soumis, F. (2016). Improving ILP Solutions by Zooming Around an Improving Direction. (Technical Report n° G-2013-107). External link

Rosat, S., Quesnel, F., El Hallaoui, I., & Soumis, F. (2016). Dynamic penalization of fractional directions in the integral simplex using decomposition: Application to aircrew scheduling. (Technical Report n° G-2016-01). External link

Rosat, S., El Hallaoui, I., Soumis, F., & Lodi, A. (2016). Integral simplex using decomposition with primal cuts. (Technical Report n° G-2013-79). External link

Lasalle Ialongo, D., Desaulniers, G., & Soumis, F. (2015). Airline fleet assignment with stochastic demand and re-fleeting recourse. (Technical Report n° G-2015-135). External link

Maher, S., Desaulniers, G., & Soumis, F. (2015). The tail assignment problem with look-ahead maintenance constraints. (Technical Report n° G-2015-127). External link

Bouarab, H., El Hallaoui, I., Metrane, A., & Soumis, F. (2015). Dynamic constraint and variable aggregation in column generation. (Technical Report n° G-2014-82). External link

Lehouillier, T., Nasri, M. I., Omer, J., Soumis, F., & Desaulniers, G. (2015). Solving the air conflict resolution problem under uncertainty as an iterative bi-objective mixed integer linear program. (Technical Report n° G-2015-111). External link

Lehouillier, T., Omer, J., Soumis, F., & Desaulniers, G. (2015). Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem. (Technical Report n° G-2015-103). External link

Kasirzadeh, A., Soumis, F., Lessard, F., & Saddoune, M. (2015). Simultaneous optimization of personalized integrated recovery for pilots and copilots. (Technical Report n° G-2015-65). External link

Rosat, S., El Hallaoui, I., Soumis, F., & Lodi, A. (2015). Integral simplex using decomposition with primal cutting planes. (Technical Report n° G-2015-44). External link

Omer, J., Towhidi, M., & Soumis, F. (2014). The positive edge pricing rule for the dual simplex. (Technical Report n° G-2014-105). External link

Kasirzadeh, A., Soumis, F., Saddoune, M., & Towhidi, M. (2014). Simultaneous optimization of personalized integrated scheduling for pilots and copilots. (Technical Report n° G-2014-111). External link

Hoang, L. N., Soumis, F., & Zaccour, G. (2014). A heuristic optimization of Bayesian incentive-compatible cake-cutting. (Technical Report n° G-2014-80). External link

Rosat, S., El Hallaoui, I., Soumis, F., & Chakour, D. (2014). Influence of the normalization constraint on the integral simplex using decomposition. (Technical Report n° G-2014-99). External link

Hoang, L. N., Desaulniers, G., Elahipanah, M., & Soumis, F. (2014). Normalizations of employee preferences in personnel scheduling. (Technical Report n° G-2014-75). External link

Kasirzadeh, A., Saddoune, M., & Soumis, F. (2014). Airline crew scheduling: Models, algorithms, and data sets. (Technical Report n° G-2014-22). External link

Hoang, L. N., Soumis, F., & Zaccour, G. (2014). Measuring the unfairness feeling in allocation problems. (Technical Report n° G-2014-70). External link

Omer, J., & Soumis, F. (2014). A linear programming decomposition focusing on the span of the nondegenerate columns. (Technical Report n° G-2014-49). External link

Lehouillier, T., Omer, J., Soumis, F., & Allignol, C. (2014). Measuring the interactions between air traffic control and flow management using a simulation-based framework. (Technical Report n° G-2014-51). External link

Pacqueau, R., & Soumis, F. (2014). Shift scheduling under stochastic demand. (Technical Report n° G-2014-46). External link

Omer, J., Rosat, S., Raymond, V., & Soumis, F. (2014). Improved primal simplex: A more general theoretical framework and an extended experimental analysis. (Technical Report n° G-2014-13). External link

Towhidi, M., Desrosiers, J., & Soumis, F. (2014). The Positive Edge Criterion Within COIN-OR's CLP. (Technical Report n° G-2012-77). External link

Hoang, L. N., Soumis, F., & Zaccour, G. (2014). The return function: A new computable perspective on Bayesian-Nash equilibria. (Technical Report n° G-2014-07). External link

Zaghrouti, A., Soumis, F., & El Hallaoui, I. (2013). Integral Simplex Using Decomposition for the Set Partitioning Problem. (Technical Report n° G-2013-108). External link

Maher, S., Desaulniers, G., & Soumis, F. (2013). Recoverable Robust Single Day Aircraft Maintenance Routing Problem. (Technical Report n° G-2013-90). External link

Hoang, L. N., Soumis, F., & Zaccour, G. (2012). The Return Function: A Tool for Computing Bayesian-Nash Equilibria in Mechanism Design. (Technical Report n° G-2012-70). External link

Peyrega, M., & Soumis, F. (2012). Optimisation stochastique de l'affectation des types d'avions dans un réseau en étoile. (Technical Report n° G-2012-47). External link

Pacqueau, R., Soumis, F., & Hoang, L. N. (2012). A Fast and Accurate Algorithm for Stochastic Integer Programming, Applied to Stochastic Shift Scheduling. (Technical Report n° G-2012-29). External link

Raymond, V., Soumis, F., Metrane, A., & Desrosiers, J. (2010). Positive Edge: A Pricing Criterion for the Identification of Non-Degenerate Simplex Pivots. (Technical Report n° G-2010-61). External link

Desaulniers, G., El Hallaoui, I., Saddoune, M., & Soumis, F. (2010). Integrated Airline Crew Scheduling: A Bi-Dynamic Constraint Aggregation Method using Neighborhoods. (Technical Report n° G-2010-21). External link

Saddoune, M., Desaulniers, G., El Hallaoui, I., & Soumis, F. (2010). Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation. (Technical Report n° G-2010-05). External link

Lequy, Q., Bouchard, M., Desaulniers, G., Soumis, F., & Tachefine, B. (2009). Assigning Multiple Activities to Work Shifts. (Technical Report n° G-2009-86). External link

Saddoune, M., Desaulniers, G., & Soumis, F. (2009). Aircrew Pairings with Possible Repetitions of the Same Flight Number. (Technical Report n° G-2009-76). External link

Lacasse-Guay, È., Desaulniers, G., & Soumis, F. (2009). Aircraft Routing Under Different Business Processes. (Technical Report n° G-2009-36). External link

Raymond, V., Soumis, F., & Metrane, A. (2009). Improved Primal Simplex Version 3: Cold Start, Generalization for Bounded Variable Problems and a New Implementation. (Technical Report n° G-2009-15). External link

Raymond, V., Soumis, F., & Orban, D. (2008). A New Version of the Improved Primal Simplex for Degenerate Linear Programs. (Technical Report n° G-2008-66). External link

Dumas, J., Aithnard, F., & Soumis, F. (2007). Improving the Objective Function of the Fleet Assignment Problem. (Technical Report n° G-2007-83). External link

Dumas, J., & Soumis, F. (2007). Passenger Flow Model for Airline Networks. (Technical Report n° G-2007-80). External link

El Hallaoui, I., Metrane, A., Desaulniers, G., & Soumis, F. (2007). An Improved Primal Simplex Algorithm for Degenerate Linear Programs. (Technical Report n° G-2007-66). External link

Mercier, A., & Soumis, F. (2006). An Integrated Aircraft Routing, Crew Scheduling and Flight Retiming Model. (Technical Report n° G-2005-12). External link

Hamdouni, M., Soumis, F., & Desaulniers, G. (2006). Parking Buses in a Depot with Stochastic Arrival Times. (Technical Report n° G-2006-11). External link

Rekik, M., Cordeau, J.-F., & Soumis, F. (2006). Solution Approaches to Large Shift Scheduling Problems. (Technical Report n° G-2006-03). External link

Hamdouni, M., Desaulniers, G., Marcotte, O., Soumis, F., & van Putten, M. (2005). Dispatching Buses in a Depot Using Block Patterns. (Technical Report n° G-2004-51). External link

Hamdouni, M., Desaulniers, G., & Soumis, F. (2005). Parking Buses in a Depot Using Block Patterns: A Benders Decomposition Approach for Minimizing Type Mismatches. (Technical Report n° G-2005-70). External link

Hadjar, A., & Soumis, F. (2005). Window Reduction for the Multiple Depot Vehicle Scheduling Problem with Time Windows. (Technical Report n° G-2005-54). External link

Bélanger, N., Desaulniers, G., Soumis, F., & Desrosiers, J. (2005). Periodic Airline Fleet Assignment with Time Windows, Spacing Constraints, and Time Dependent Revenues. (Technical Report). External link

Bélanger, N., Desaulniers, G., Soumis, F., & Desrosiers, J. (2005). Weekly Airline Fleet Assignment with Homogeneity. (Technical Report n° G-2002-70). External link

Villeneuve, D., Desrosiers, J., Lübbecke, M., & Soumis, F. (2005). On Compact Formulations for Integer Programs Solved by Column Generation. (Technical Report). External link

Rekik, M., Cordeau, J.-F., & Soumis, F. (2005). Implicit Shift Scheduling with Multiple Breaks and Work Stretch Duration Restrictions. (Technical Report n° G-2005-15). External link

Achour, H., Gamache, M., Soumis, F., & Desaulniers, G. (2004). An Exact Solution Approach for the PBS Problem. (Technical Report n° G-2004-89). External link

Hicks, R., Madrid, R., Milligan, C., Pruneau, R., Kanaley, M., Dumas, Y., Lacroix, B., Desrosiers, J., & Soumis, F. (2004). Bombardier Flexjet Significantly Improves its Fractional Aircraft Ownership Operations. (Technical Report n° G-2004-73). External link

Gélinas, S., & Soumis, F. (2004). Dantzig-Wolfe Decomposition for Job Shop Scheduling. (Technical Report n° G-2004-59). External link

Hadjar, A., Marcotte, O., & Soumis, F. (2004). A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem. (Technical Report n° G-2001-25). External link

Nagih, A., & Soumis, F. (2004). Nodal Aggregation of Resource Constraints in a Shortest Path Problem. (Technical Report n° G-2000-47-A). External link

Mercier, A., Cordeau, J.-F., & Soumis, F. (2004). A Computational Study of Benders Decomposition for the Integrated Aircraft Routing and Crew Scheduling Problem. (Technical Report n° G-2003-48). External link

El Hallaoui, I., Villeneuve, D., Soumis, F., & Desaulniers, G. (2004). Dynamic Aggregation of Set Partitioning Constraints in Column Generation. (Technical Report n° G-2003-45). External link

Achour, H., Gamache, M., & Soumis, F. (2003). Branch and Cut at the Subproblem Level in a Column Generation Approach: Application to the Airline Industry. (Technical Report n° G-2003-34). External link

Rouillon, S., Desaulniers, G., & Soumis, F. (2003). An Extended Branch-and-Bound Method for Locomotive Assignment. (Technical Report n° G-2003-31). External link

Rekik, M., Cordeau, J.-F., & Soumis, F. (2003). Using Benders Decomposition to Implicitly Model Tour Scheduling. (Technical Report n° G-2002-32). External link

Stojkovic, M., & Soumis, F. (2001). The Operational Flight and Multi-Crew Scheduling Problem. (Technical Report n° G-2000-27). External link

Stojkovic, G., Soumis, F., Desrosiers, J., & Solomon, M. M. (2001). An Optimization Model for Real-Time Flight Scheduling Problem. (Technical Report n° G-97-46). External link

Stojkovic, M., & Soumis, F. (2001). An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem. (Technical Report n° G-2000-01). External link

Lingaya, N., Cordeau, J.-F., Desaulniers, G., Desrosiers, J., & Soumis, F. (2000). Operational Car Assignment at VIA Rail Canada. (Technical Report n° G-2000-55). External link

Nagih, A., & Soumis, F. (2000). Agrégation des contraintes de ressources en chaque noeud dans un problème de plus court chemin. (Technical Report n° G-2000-47-F). External link

Cordeau, J.-F., Stojković, G., Soumis, F., & Desrosiers, J. (2000). Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling. (Technical Report n° G-2000-37). External link

Desaulniers, G., Desrosiers, J., Erdmann, A., Solomon, M. M., & Soumis, F. (2000). The VRP with Pickup and Delivery. (Technical Report n° G-2000-25). External link

Cordeau, J.-F., Desaulniers, G., Desrosiers, J., Solomon, M. M., & Soumis, F. (2000). The VRP with Time Windows. (Technical Report n° G-99-13). External link

Nagih, A., & Soumis, F. (1999). L'agrégation des contraintes de ressources dans un problème de plus court chemin. (Technical Report n° G-99-02). External link

Ziarati, K., Soumis, F., Desrosiers, J., & Solomon, M. M. (1998). A Branch-First, Cut-Second Approach for Locomotive Assignment. (Technical Report n° G-98-11). External link

Cordeau, J.-F., Soumis, F., & Desrosiers, J. (1998). Simultaneous Assignment of Locomotives and Cars to Passenger Trains. (Technical Report n° G-98-72). External link

Cordeau, J.-F., Desaulniers, G., Lingaya, N., Soumis, F., & Desrosiers, J. (1998). Simultaneous Locomotive and Car Assignment at VIA Rail Canada. (Technical Report n° G-98-61). External link

Lapierre, S., Debargis, L., & Soumis, F. (1998). Balancing Printed Circuit Board Assembly Line Systems. (Technical Report n° G-98-57). External link

Gamache, M., Soumis, F., Villeneuve, D., Desrosiers, J., & Gélinas, E. (1998). Le système d'horaires mensuels personnalisés d'Air Canada. (Technical Report n° G-98-56). External link

Cordeau, J.-F., Soumis, F., & Desrosiers, J. (1998). A Benders Decomposition Approach for the Locomotive and Car Assignment Problem. (Technical Report n° G-98-35). External link

Ziarati, K., Soumis, F., & Desrosiers, J. (1998). Locomotive Assignment Using Train Delays. (Technical Report n° G-97-27). External link

Gamache, M., Soumis, F., Marquis, G., & Desrosiers, J. (1998). A Column Generation Approach for Large Scale Rostering Problems. (Technical Report n° G-94-20). External link

Gamache, M., Soumis, F., Villeneuve, D., Desrosiers, J., & Gélinas, E. (1997). The Preferential Bidding System at Air Canada. (Technical Report n° G-97-12). External link

Kohl, N., Desrosiers, J., Madsen, O. B. G., Solomon, M. M., & Soumis, F. (1997). 2-Path Cuts for the Vehicle Routing Problem with Time Windows. (Technical Report n° G-97-19). External link

Desaulniers, G., Desrosiers, J., Gamache, M., & Soumis, F. (1997). Crew Scheduling in Air Transportation. (Technical Report n° G-97-26). External link

Desaulniers, G., Desrosiers, J., Ioachim, I., Solomon, M. M., Soumis, F., & Villeneuve, D. (1997). A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems. (Technical Report n° G-94-46). External link

Ioachim, I., Desrosiers, J., Soumis, F., & Bélanger, N. (1997). Fleet Assignment and Routing with Schedule Synchronization Constraints. (Technical Report n° G-94-48). External link

Soumis, F. (1997). Decomposition and Column Generation. (Technical Report n° G-97-42). External link

Laporte, G., Lopes, L., & Soumis, F. (1997). Optimal Sequencing Rules for Some Large Scale Flexible Manufacturing Problems Under the Manhattan and Chebychev Metrics. (Technical Report n° G-95-26). External link

Nou, A., Desrosiers, J., & Soumis, F. (1997). Weekly locomotive scheduling at Swedish State Railways. (Technical Report n° G-97-35). External link

Tachefine, B., & Soumis, F. (1997). Maximal Closure on a Graph with Resource Constraints. (Technical Report n° G-95-44). External link

Tachefine, B., & Soumis, F. (1997). Étude comparative des algorithmes de flot maximum pour le problème des contours dans une mine à ciel ouvert. (Technical Report n° G-96-30). External link

Desaulniers, G., Soumis, F., & Laurent, J.-C. (1996). A Shortest Path Algorithm for a Car-Like Robot in a Polygonal Environment. (Technical Report n° G-95-43). External link

Montulet, P., Langevin, A., Riopel, D., & Soumis, F. (1996). Exact and heuristic methods to minimize the peak load of shared storage policies. (Technical Report n° G-96-47). External link

Desaulniers, G., Lavigne, J., & Soumis, F. (1996). Multi-Depot Vehicle Scheduling Problems with Time Windows and Waiting Costs. (Technical Report n° G-96-33). External link

Desaulniers, G., Desrosiers, J., Dumas, Y., Marc, S., Rioux, B., Solomon, M. M., & Soumis, F. (1996). Crew Pairing at Air France. (Technical Report n° G-93-39). External link

Ioachim, I., Gélinas, E., Soumis, F., & Desrosiers, J. (1996). A Dynamic Programming Algorithm for the Shortest Path Problem with Time Windows and Linear Node Costs. (Technical Report n° G-94-24). External link

Ziarati, K., Soumis, F., Desrosiers, J., Gélinas, S., & Saintonge, A. (1996). Locomotive Assignment with Heterogeneous Consists at CN North America. (Technical Report n° G-95-31). External link

Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon, M. M., & Soumis, F. (1995). Daily Aircraft Routing and Scheduling. (Technical Report n° G-94-21). External link

Montulet, P., Langevin, A., Riopel, D., & Soumis, F. (1995). L'optimisation de l'entreposage partagé à capacité de traitement limitée. (Technical Report n° G-95-36). External link

Lavoie, S., Desrosiers, J., Dumas, Y., Solomon, M. M., & Soumis, F. (1995). An Optimizer for Aircraft and Crew Scheduling. (Technical Report n° G-94-23). External link

Laporte, G., Lopes, L., & Soumis, F. (1995). Optimal Sequencing Rules for Some Large Scale Flexible Manufacturing Problems Under Four Different Metrics. (Technical Report n° G-95-25). External link

Desrosiers, J., Lasry, A., Mcinnis, D., Solomon, M. M., & Soumis, F. (1995). ALTITUDE: The Airline Operations Management System at Air Transat. (Technical Report n° G-95-23). External link

Desrosiers, J., Dumas, Y., Solomon, M. M., & Soumis, F. (1994). Time Constrained Routing and Scheduling. (Technical Report n° G-92-42). External link

Bourjolly, J.-M., Gaboune, B., Laporte, G., & Soumis, F. (1994). Optimal Policies for Some Discrete Sequencing Problems Arising in Flexible Manufacturing. (Technical Report n° G-93-31). External link

Ioachim, I., & Soumis, F. (1994). Scheduling Efficiency in a Robotic Production Cell. (Technical Report n° G-93-05). External link

Gamache, M., & Soumis, F. (1993). A Method for Optimally Solving the Rostering Problem. (Technical Report n° G-93-40). External link

Gaboune, B., Laporte, G., & Soumis, F. (1993). Optimal Tool Partitioning Rules for Numerically Controlled Punch Press Operations. (Technical Report n° G-91-46). External link

Tachefine, B., Soumis, F., & Vanderstraeten-Tilquin, G. (1993). A Decomposition Flow Algorithm For The Operations Planning Problem In Open Pit Mines. (Technical Report n° G-93-36). External link

Desaulniers, G., & Soumis, F. (1993). On Shortest Paths for a Mobile Robot in a Convex Cell. (Technical Report n° G-93-22). External link

Desaulniers, G., & Soumis, F. (1993). An Efficient Algorithm to Find a Shortest path for a Car-like Robot. (Technical Report n° G-93-18). External link

Sanso, B., & Soumis, F. (1993). The Dynamic Predicate Stashing Copy Problem. (Technical Report n° G-91-28). External link

Ribeiro, C. C., & Soumis, F. (1993). A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem. (Technical Report n° G-91-32). External link

Martello, S., Soumis, F., & Toth, P. (1992). An Exact Algorithm for Makespan Minimization on Unrelated Parallel Machines. (Technical Report n° G-92-45). External link

Desaulniers, G., & Soumis, F. (1992). On Minimal Length Trajectories for Mobile Robots with Kinematic Constraints. (Technical Report n° G-92-44). External link

Gaboune, B., Laporte, G., & Soumis, F. (1992). Optimal Strip Sequencing Strategies for Flexible Manufacturing Operations in Two and Three Dimensions. (Technical Report n° G-92-06). External link

Langevin, A., Desrochers, M., Desrosiers, J., Gélinas, S., & Soumis, F. (1992). A Two-Commodity Flow Formulation for the Traveling Salesman and the Makespan Problems with Time Windows. (Technical Report n° G-90-44). External link

Gaboune, B., Laporte, G., & Soumis, F. (1992). Expected Distances between Two Random Points in Rectangles and Rectangular Parallelepipeds. (Technical Report n° G-91-52). External link

Desrosiers, J., Dumas, Y., Desrochers, M., Soumis, F., Sanso, B., & Trudeau, P. (1991). A Breakthrough in Airline Crew Scheduling. (Technical Report n° G-91-11). External link

Desrosiers, J., Dumas, Y., Soumis, F., Taillefer, S., & Villeneuve, D. (1991). An Algorithm for Mini-Clustering in Handicapped Transport. (Technical Report n° G-91-02). External link

Foldes, S., & Soumis, F. (1990). PERT and Crashing Revisited: Mathematical Generalizations. (Technical Report n° G-90-47). External link

Desrochers, M., Gilbert, J., Sauvé, M., & Soumis, F. (1990). CREW-OPT: Subproblem Modeling in a Column Generation Approach to Urban Crew Scheduling. (Technical Report n° G-90-39). External link

Soumis, F., & Nagurney, A. (1990). A Stochastic, Dynamic Airline Network Equilibrium Model. (Technical Report n° G-90-41). External link

Soumis, F., & Elbrond, J. (1990). Truck Dispatching Software Using Mathematical Programming Implemented on IBM-PC. (Technical Report n° G-90-43). External link

Dioume, O., Girard, A., & Soumis, F. (1990). Théorie du dimensionnement d'un réseau hiérarchique de télécommunications avec contraintes de budget. (Technical Report n° G-90-34). External link

Boukas, E.-K., Haurie, A., & Soumis, F. (1990). Hierarchical Approach to Steel Production Scheduling Under a Global Energy Constraint. (Technical Report n° G-88-20). External link

Soumis, F., Sauvé, M., & Le Beau, L. (1990). The simultaneous origin-destination assignment and vehicle routing problem. (Technical Report n° G-89-20). External link

Chauny, F., Loulou, R., Sadone, S., & Soumis, F. (1990). A Two-Phase Heuristic for Two Dimentional Cutting-Stock Problem. (Technical Report n° G-88-12). External link

Dumas, Y., Desrosiers, J., & Soumis, F. (1990). The Pickup and Delivery Problem with Time Windows. (Technical Report n° G-89-17). External link

Foldes, S., & Soumis, F. (1989). Accelerating Project Schedules Through Task Execution Overlap. (Technical Report n° G-89-23). External link

Dumas, Y., Desrosiers, J., & Soumis, F. (1989). Large Scale Multi-Vehicle Dial-a-Ride Problems. (Technical Report n° G-89-30). External link

Dumas, Y., Soumis, F., & Desrosiers, J. (1989). Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs. (Technical Report n° G-89-08). External link

Foldes, S., & Soumis, F. (1989). Project Cost Curves for Convex Activity Costs. (Technical Report n° G-89-33). External link

Langevin, A., Soumis, F., & Desrosiers, J. (1989). Classification of Traveling Salesman Problem Formulations. (Technical Report n° G-88-36). External link

Dioume, O., Girard, A., & Soumis, F. (1989). Dimensionnement d'un réseau hiérarchique de télécommunications avec contraintes de budget. (Technical Report n° G-89-22). External link

Dumas, Y., Desrosiers, J., & Soumis, F. (1988). Minimisation d'une fonction convexe séparable avec contraintes de rapport entre les variables. (Technical Report n° G-88-33). External link

Soumis, F., Sauvé, M., & Le Beau, L. (1988). A Network Approach to a Simultaneous Origin-Destination Assignment and Vehicule Routing Problem. (Technical Report n° G-88-28). External link

Dumas, Y., Soumis, F., & Desrosiers, J. (1988). Optimisation de l'horaire d'initinéraire, avec coûts convexes. (Technical Report n° G-88-22). External link

Sanso, B., Soumis, F., & Gendreau, M. (1988). On the Evaluation of Telecommunications Network Reliability Using Routing Models. (Technical Report n° G-88-04). External link

Desrochers, M., & Soumis, F. (1987). A Column Generation Approach to the Urban Transit Crew Scheduling Problem. (Technical Report n° G-87-32). External link

Soumis, F., & Desrosiers, J. (1987). Column Generation Algorithm for vehicle routing with time windows. (Technical Report n° G-87-16). External link

Desrosiers, J., Laporte, G., Sauvé, M., Soumis, F., & Taillefer, S. (1987). Vehicle Routing with Full Loads. (Technical Report n° G-85-21). External link

Desrosiers, J., Dumas, Y., & Soumis, F. (1986). A Dynamic Programming Solution of the Large Scale Single Vehicle Dial-A-Ride Problem with Time Windows. (Technical Report n° G-84-12). External link

Desrosiers, J., Soumis, F., & Desrochers, M. (1984). Routing with Time Windows by Column Generation. (Technical Report n° G-83-15). External link

Paper

Yaakoubi, Y., Soumis, F., & Lacoste-Julien, S. (2021, July). Structured Convolutional Kernel Networks for Airline Crew Scheduling [Paper]. International Conference on Machine Learning (ICML 2021). External link

Soumis, F., Yaakoubi, Y., & Lacoste-Julien, S. (2019, June). Machine Learning → Mathematical Programming for Air Crew Scheduling [Paper]. 10th Triennial Symposium on Transportation Analysis conference (TRISTAN X), Hamilton Island, Australia (5 pages). External link

Saddoune, M., & Soumis, F. (2016, October). A dynamic constraint aggregation based solution approach for monthly aircrew pairing problem [Paper]. 11th International Conference on Intelligent Systems: Theories and Applications (SITA 2016), Mohammedia, Morroco (4 pages). External link

Rosat, S., Quesnel, F., Soumis, F., & El Hallaoui, I. (2016, February). Pénaliser les directions fractionnaires dans le simplexe en nombres entiers. Application au transport aérien [Paper]. 17e Congrès de la Société française de recherche opérationnelle et d'aide à la décision (ROADEF 2016), Compiègne, France. Unavailable

Lehouillier, T., Omer, J., Soumis, F., & Desaulniers, G. (2015, May). A new variant of the minimum-weight maximum-cardinality clique problem to solve conflicts between aircraft [Paper]. 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO 2015), Metz, France. External link

Rosat, S., El Hallaoui, I., Soumis, F., & Lodi, A. (2014, June). Integral simplex using decomposition with primal cuts [Paper]. 13th International Symposium on Experimental Algorithms (SEA 2014), Copenhagen, Denmark. External link

Soumis, F., Saddoune, M., El Hallaoui, I., & Desaulniers, G. (2010, June). Integrated Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation [Paper]. 7th Triennial Symposium on Transportation Analysis (TRISTAN 2010), Tromsø, Norway. External link

Saddoune, M., Desaulniers, G., & Soumis, F. (2009, July). A rolling horizon solution approach for the airline crew pairing problem [Paper]. International Conference on Computers & Industrial Engineering, Troyes, France. External link

Soumis, F., Saddoune, M., El Hallaoui, I., & Desaulniers, G. (2009, August). Simultaneous optimization of crew pairing and rostering [Paper]. AGIFORS 2009, Las Vegas, USA. Unavailable

Tchommo, J. L., Baptiste, P., & Soumis, F. (2003, October). Étude bibliographique de l'ordonnancement simultané des moyens de production et des ressources humaines [Paper]. 5e Congrès international de génie industriel (CIGI 2003), Québec, Québec. Published in Revue Française de Gestion Industrielle, 23(2). Available

Ziarati, K., Soumis, F., & Desrosiers, J. Locomotive Assignment Using Train Delays [Paper]. Computer-Aided Transit Scheduling. External link

Montulet, P., Langevin, A., Riopel, D., & Soumis, F. (2023, October). L'optimisation de l'entreposage partagé à capacité de traitement limitée [Paper]. Congrès international de génie industriel, Montréal, Québec. Unavailable

Saïdi, S., Gendreau, M., & Soumis, F. (1994, June). A dynamic assignment model for congested radial transit networks [Paper]. 2nd Triennal Symposium on Transportation Analysis (Tristan II), Capri, Italy. External link

D`Amours, S., Montreuil, B., & Soumis, F. (1994, August). Planning operations in symbiotic manufacturing network [Paper]. IFAC International Conference on CAD/CAM: Robotics and Factories of the Future, Ottawa, Ont., Canada. Unavailable

Desrosiers, J., Dumas, Y., Solomon, M. M., & Soumis, F. (1994, June). A unified solution approach to time constrained vehicle routing and crew scheduling problems [Paper]. 2nd Triennal Symposium on Transportation Analysis (Tristan II), Capri, Italy. External link

Desrochers, M., Gilbert, J., Sauvé, M., & Soumis, F. (1990, August). CREW-OPT: Subproblem Modeling in a Column Generation Approach to Urban Crew Scheduling [Paper]. 5th International Workshop on Computer-Aided Scheduling of Public Transport, Montreal, Qc, Canada. External link

Desrochers, M., Dumas, Y., Soumis, F., & Trudeau, P. (1991, June). Column generation approaches to the airline crew scheduling problems [Paper]. 1st Triennal Symposium on Transportation Analysis (Tristan I), Montréal, Québec. External link

Soumis, F., & Odoni, A. R. (1991, June). Dynamic ground-holding strategies for air traffic control [Paper]. 1st Triennal Symposium on Transportation Analysis (Tristan I), Montréal, Québec. External link

Sanso, B., & Soumis, F. (1991, June). Reliability in urban transportation [Paper]. 1st Triennal Symposium on Transportation Analysis (Tristan I), Montréal, Québec. External link

Soumis, F., & Nagurney, A. (1991, June). A Stochastic, Dynamic Airline Network Equilibrium Model [Paper]. 1st Triennal Symposium on Transportation Analysis (Tristan I), Montréal, Québec. External link

Desrochers, M., & Soumis, F. (1987, July). CREW-OPT: Crew Scheduling by Column Generation (Extended abstract) [Paper]. 4th International Workshop on Computer-Aided Transit Scheduling of Public Transport, Hambourg, Germany. External link

Desrosiers, J., Dumas, Y., & Soumis, F. (1987, July). The Multiple Vehicle DIAL-A-RIDE Problem [Paper]. 4th International Workshop on Computer-Aided Transit Scheduling of Public Transport, Hamburg, Germany. External link

Poster

Rosat, S., El Hallaoui, I., Soumis, F., & Lodi, A. (2015, June). Integral simplex using decomposition with primal cutting planes [Poster]. Mixed Integer Programming Workshop, Chicago, IL. Unavailable

Dataset

Hassan, M. O., Saucier, A., Yacout, S., & Soumis, F. (2020). Randomly generated problems for the complexity resolution problem in a multi sector planning context [Dataset]. External link

Book

Baptiste, P., Giard, V., & Soumis, F. (2005). Gestion de production et ressources humaines. External link

Book Section

Soumis, F., Pesant, G., & Rousseau, L.-M. (2005). Gestion des horaires et affectation du personnel. In Baptiste, P., Giard, V., Haït, A., & Soumis, F. (eds.), Gestion de production et ressources humaines : Méthodes de planification dans les systèmes productifs (pp. 71-111). External link

Hertz, A. (2005). Les métaheuristiques : quelques conseils pour en faire bon usage. In Baptiste, P., Giard, V., Haït, A., & Soumis, F. (eds.), Gestion de production et ressources humaines : méthodes de planification dans les systèmes productifs (pp. 205-222). External link

Pesant, G., & Rousseau, L.-M. (2005). Programmation par contraintes. In Baptiste, P., Giard, V., Haït, A., & Soumis, F. (eds.), Gestion de production et ressources humaines : Méthodes de planification dans les systèmes productifs (pp. 223-247). External link

Gélinas, S., & Soumis, F. (2005). Dantzig-Wolfe decomposition for job shop scheduling. In Column generation (pp. 271-302). External link

Desaulniers, G., Desrosiers, J., Erdmann, A., Solomon, M. M., & Soumis, F. (2002). VRP with pickup and delivery. In Toth, P., & Vigo, D. (eds.), The vehicle routing problem (pp. 225-242). External link

Cordeau, J.-F., Desaulniers, G., Desrosiers, J., Solomon, M. M., & Soumis, F. (2002). VRP with time windows. In Toth, P., & Vigo, D. (eds.), The vehicle routing problem (pp. 157-193). External link

Desaulniers, G., Desrosiers, J., Gamache, M., & Soumis, F. (1998). Crew Scheduling in Air Transportation. In Fleet management and logistics (pp. 169-185). External link

Gamache, M., & Soumis, F. (1998). A Method for Optimally Solving the Rostering Problem. In International Series in Operations Research & Management Science (Vol. 9, pp. 124-157). External link

Desaulniers, G., Desrosiers, J., Ioachim, I., Solomon, M. M., Soumis, F., & Villeneuve, D. (1998). Unified framework for deterministic time constrained vehice routing and crew scheduling problems. In Fleet management and logistics (pp. 57-93). External link

Desrosiers, J., Dumas, Y., Solomon, M. M., & Soumis, F. (1995). Time constrained routing and scheduling. In Ball, M. O. (ed.), Network routing (Vol. 8, pp. 35-139). External link

List generated on: Thu Dec 4 07:49:35 2025 EST