<  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
Jump to: A | B | C | D | E | F | G | H | I | K | L | M | N | O | P | Q | R | S | T | V | Y | Z
Number of items: 230.

A

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

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

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

B

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

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

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

Baptiste, P., Giard, V., & Soumis, F. (2005). Gestion de production et ressources humaines. 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

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

C

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

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

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

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

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

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

D

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

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

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

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

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

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

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

Dumas, J., & Soumis, F. (2008). Passenger Flow Model for Airline Networks. Transportation Science, 42(2), 197-207. 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

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

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

Desaulniers, G., Desrosiers, J., Gamache, M., & Soumis, F. (1998). Crew Scheduling in Air Transportation. In Fleet management and logistics (pp. 169-185). 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

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

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

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

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

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

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

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

Desrosiers, J., Dumas, Y., Solomon, M. M., & Soumis, F. (1994). Time Constrained Routing and Scheduling. (Technical Report n° G-92-42). 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

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

Dioume, O., Girard, A., & Soumis, F. (1993). Dimensioning telephone networks with budget constraints. Telecommunication Systems, 1(1), 149-177. 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

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

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

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

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

Dumas, Y., Desrosiers, J., & Soumis, F. (1990). The Pickup and Delivery Problem with Time Windows. (Technical Report n° G-89-17). 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

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

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

Desrochers, M., & Soumis, F. (1989). A Column Generation Approach to the Urban Transit Crew Scheduling Problem. Transportation Science, 23(1), 1-13. 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

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

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

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

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., 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. (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

Desrochers, M., & Soumis, F. (1987). A Column Generation Approach to the Urban Transit Crew Scheduling Problem. (Technical Report n° G-87-32). 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., 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

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

E

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

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

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

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

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

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

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

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

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

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

F

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

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

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

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

G

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

Gélinas, S., & Soumis, F. (2005). Dantzig-Wolfe decomposition for job shop scheduling. In Column generation (pp. 271-302). 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

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

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

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

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

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

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

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

H

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

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

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

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

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

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

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

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

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

Hoang, L. N., Soumis, F., & Zaccour, G. (2016). Measuring Unfairness Feeling in Allocation Problems. Omega, 65, 138-147. 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

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

Hamdouni, M., Soumis, F., & Desaulniers, G. (2006). Parking Buses in a Depot with Stochastic Arrival Times. (Technical Report n° G-2006-11). 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

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

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

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

I

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

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

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

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

K

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. 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

L

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

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

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, 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

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

Lacasse-Guay, È., Desaulniers, G., & Soumis, F. (2010). Aircraft Routing Under Different Business Processes. Journal of Air Transport Management, 16(5), 258-263. 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

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

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

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

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

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

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

Langevin, A., Soumis, F., & Desrosiers, J. (1989). Classification of Traveling Salesman Problem Formulations. (Technical Report n° G-88-36). 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

M

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

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

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

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

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

Mercier, A., & Soumis, F. (2007). An Integrated Aircraft Routing, Crew Scheduling and Flight Retiming Model. Computers & Operations Research, 34(8), 2251-2265. 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

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

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

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

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

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

N

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

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

O

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

P

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

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

Q

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

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

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

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

Quesnel, F., Desaulniers, G., & Soumis, F. (2019). The airline crew pairing problem with language constraints. (Technical Report n° G-2019-25). 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

R

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

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

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

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

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

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

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

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

Rosat, I., 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

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

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

Rekik, M., Cordeau, J. F., & Soumis, F. (2008). Solution Approaches to Large Shift Scheduling Problems. RAIRO: Operations Research, 42(2), 229-258. 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

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

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

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

S

Saucier, A., Maazoun, W., & Soumis, F. (2017). Optimal speed-profile determination for aircraft trajectories. Aerospace Science and Technology, 67, 327-342. 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

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

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

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

Soumis, F., Saddoune, M., El Hallaoui, I., & Desaulniers, G. (2010, June). Crew pairing and assignment problem solved with dynamic constraint aggregation [Paper]. 7th Triennial Symposium on Transportation Analysis (TRISTAN 2010), Tromso, Norway. Unavailable

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

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

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

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

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

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

Stojković, M., Soumis, F., & Desrosiers, J. (1998). Operational Airline Crew Scheduling Problem. Transportation Science, 32(3), 232-245. 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. (1993). The Dynamic Predicate Stashing Copy Problem. (Technical Report n° G-91-28). 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

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

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

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

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

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

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

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

T

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

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

Tachefine, B., & Soumis, F. (1997). Maximal closure on a graph with resource constraints. Computers & Operations Research, 24(10), 981-990. 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

V

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

Y

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

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

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

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

Z

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

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

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

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

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

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

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

Zaghrouti, Z., Soumis, F., & El Hallaoui, I. (2014). Integral simplex using decomposition for the set partitioning problem. Operations Research, 62(2), 435-449. 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

Ziarati, K., Soumis, F., & Desrosiers, J. Locomotive Assignment Using Train Delays [Paper]. Computer-Aided Transit Scheduling. 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

List generated on: Wed Apr 23 06:35:46 2025 EDT