Roland, M., Forel, A. R. G., & Vidal, T. (2025). Adaptive Partitioning for Chance-Constrained Problems with Finite Support. SIAM Journal on Optimization, 35(1), 476-505.
Répertoire des expertises
Vidal, Thibaut

Répertoire des expertises
Vidal, Thibaut
Répertoire des expertises
Publications par type
Article de revue (71)
Communication de conférence (16)
Livre
Chapitre de livre (1)
Brevet
Rapport (9)
Thèse
Ensemble de données (2)
Ressource pédagogique
Image
Enregistrement audio
Enregistrement vidéo
Autre
Thibaut Vidal (99)
- Articles de revue (71)
- 2025
Article de revue Article de revue Jungel, K., Parmentier, A., Schiffer, M., & Vidal, T. (2025). Code and Data Repository for Learning-Based Online Optimization for Autonomous Mobility-on-Demand Fleet Control. INFORMS journal on computing, 21 pages.Article de revue Bazotte Corgozinho, M. C., Carvalho, M., & Vidal, T. (2025). Code and Data Repository for Solving Two-Stage Stochastic Programs with Endogenous Uncertainty via Random Variable Transformation. INFORMS journal on computing.Article de revue Emine, Y., Forel, A. R. G., Malek, I., & Vidal, T. (2025). Free Lunch in the Forest: Functionally-Identical Pruning of Boosted Tree Ensembles. Proceedings of the AAAI Conference on Artificial Intelligence, 39(16), 16488-16495.Article de revue Jungel, K., Parmentier, A., Schiffer, M., & Vidal, T. (2025). Learning-Based Online Optimization for Autonomous Mobility-on-Demand Fleet Control. INFORMS journal on computing.Article de revue Santana, Í., Serrano, B., Schiffer, M., & Vidal, T. (2025). Support vector machines with the hard-margin loss: optimal training via combinatorial Benders' cuts. Journal of Global Optimization, 21 pages.Article de revue Nekooghadirli, N., Gendreau, M., Potvin, J.-Y., & Vidal, T. (2025). Workload equity in multiperiod vehicle routing problems. International Transactions in Operational Research.
- 2024
Article de revue Sadana, U., Chenreddy, A., Delage, E., Forel, A., Frejinger, E., & Vidal, T. (2024). A survey of contextual optimization methods for decision-making under uncertainty. European Journal of Operational Research, 19 pages.Article de revue Serrano, B., Minner, S., Schiffer, M., & Vidal, T. (2024). Bilevel optimization for feature selection in the data-driven newsvendor problem. European Journal of Operational Research, 315(2), 703-714.Article de revue Serrano, B., & Vidal, T. (2024). Community detection in the stochastic block model by mixed integer programming. Pattern Recognition, 152, 110487 (12 pages).Article de revue Ferreira, V., Pessoa, A., & Vidal, T. (2024). Influence optimization in networks: New formulations and valid inequalities. Computers & Operations Research, 106857 (14 pages).Article de revue Sampaio, R. A., Dias Garcia, J., Poggi, M., & Vidal, T. (2024). Regularization and optimization in model-based clustering. Pattern Recognition, 150, 110310 (14 pages).Article de revue Archetti, C., Uchoa, E., & Vidal, T. (2024). Special Section on "DIMACS Implementation Challenge: Vehicle Routing" and "The EURO Meets NeurIPS 2022 Vehicle Routing Competition". Transportation Science, 58(4), 685-686.
- 2023
Article de revue Santini, A., Schneider, M., Vidal, T., & Vigo, D. (2023). Decomposition Strategies for Vehicle Routing Heuristics. INFORMS Journal on Computing, 35(3), 543-559.Article de revue Parmentier, A., Martinelli, R., & Vidal, T. (2023). Electric Vehicle Fleets: Scalable Route and Recharge Scheduling Through Column Generation. Transportation Science, 57(3), 631-646.Article de revue Pacheco, T., Martinelli, R., Subramanian, A., Toffolo, T. A. M., & Vidal, T. (2023). Exponential-Size Neighborhoods for the Pickup-and-Delivery Traveling Salesman Problem. Transportation Science, 57(2), 463-481.Article de revue Florio, A. M., Gendreau, M., Hartl, R. F., Minner, S., & Vidal, T. (2023). Recent advances in vehicle routing with stochastic demands: Bayesian learning for correlated demands and elementary branch-price-and-cut. European Journal of Operational Research, 306(3), 1081-1093.Article de revue Bouvier, L., Dalle, G., Parmentier, A., & Vidal, T. (2023). Solving a Continent-Scale Inventory Routing Problem at Renault. Transportation Science, 22 pages.
- 2022
Article de revue Vidal, T. (2022). Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood. Computers & Operations Research, 140, 105643-105643.Article de revue Gribel, D., Gendreau, M., & Vidal, T. (2022). Semi-supervised clustering with inaccurate pairwise annotations. Information Sciences, 607, 441-457.Article de revue Florio, A. M., Feillet, D., Poggi, M., & Vidal, T. (2022). Vehicle Routing with Stochastic Demands and Partial Reoptimization. Transportation Science, 1393-1408.
- 2021
Article de revue Vidal, T., Martinelli, R., Anh Pham, T., & Hoàng Hà, M. (2021). Arc Routing with Time-Dependent Travel Times and Paths. Transportation Science, 55(3), 706-724.Article de revue Mecler, J., Subramanian, A., & Vidal, T. (2021). A simple and effective hybrid genetic search for the job sequencing and tool switching problem. Computers & Operations Research, 127, 105153-105153.Article de revue Goel, A., Vidal, T., & Kok, A. L. (2021). To team up or not: single versus team driving in European road freight transport. Flexible Services and Manufacturing Journal, 33(4), 879-913.
- 2020
Article de revue Vidal, T., Laporte, G., & Matl, P. (2020). A concise guide to existing and emerging vehicle routing problem variants. European Journal of Operational Research, 286(2), 401-416.Article de revue Homsi, G., Martinelli, R., Vidal, T., & Fagerholt, K. (2020). Industrial and tramp ship routing problems: Closing the gap for real-scale instances. European Journal of Operational Research, 283(3), 972-990.Article de revue Kramer, R., Iori, M., & Vidal, T. (2020). Mathematical Models and Search Algorithms for the Capacitated p-Center Problem. INFORMS Journal on Computing, 32(2), 444-460.Article de revue Queiroga, E., Frota, Y., Sadykov, R., Subramanian, A., Uchoa, E., & Vidal, T. (2020). On the exact solution of vehicle routing problems with backhauls. European Journal of Operational Research, 287(1), 76-89.Article de revue Soriano, A., Vidal, T., Gansterer, M., & Doerner, K. (2020). The vehicle routing problem with arrival time diversification on a multigraph. European Journal of Operational Research, 286(2), 564-575.
- 2019
Article de revue Penna, P. H. V., Subramanian, A., Ochi, L. S., Vidal, T., & Prins, C. (2019). A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet. Annals of Operations Research, 273(1), 5-74.Article de revue Borthen, T., Loennechen, H., Fagerholt, K., Wang, X., & Vidal, T. (2019). Bi-objective offshore supply vessel planning with costs and persistence objectives. Computers & Operations Research, 111, 285-296.Article de revue Gribel, D., & Vidal, T. (2019). HG-means: A scalable hybrid genetic algorithm for minimum sum-of-squares clustering. Pattern Recognition, 88, 569-583.Article de revue Matl, P., Hartl, R. F., & Vidal, T. (2019). Leveraging single-objective heuristics to solve bi-objective problems: Heuristic box splitting and its application to vehicle routing. Networks, 73(4), 382-400.Article de revue Bui, Q. T., Vidal, T., & Hà, M. H. (2019). On three soft rectangle packing problems with guillotine constraints. Journal of Global Optimization, 74(1), 45-62.Article de revue Hiermann, G., Hartl, R. F., Puchinger, J., & Vidal, T. (2019). Routing a mix of conventional, plug-in hybrid, and electric vehicles. European Journal of Operational Research, 272(1), 235-248.Article de revue Vidal, T., Gribel, D., & Jaillet, P. (2019). Separable Convex Optimization with Nested Lower and Upper Constraints. INFORMS Journal on Optimization, 1(1), 71-90.Article de revue Breunig, U., Baldacci, R., Hartl, R. F., & Vidal, T. (2019). The electric two-echelon vehicle routing problem. Computers & Operations Research, 103, 198-210.Article de revue Herszterg, I., Poggi, M., & Vidal, T. (2019). Two-Dimensional Phase Unwrapping via Balanced Spanning Forests. INFORMS Journal on Computing, 31(3), 527-543.Article de revue Matl, P., Hartl, R. F., & Vidal, T. (2019). Workload equity in vehicle routing: The impact of alternative workload resources. Computers & Operations Research, 110, 116-129.
- 2018
Article de revue Borthen, T., Loennechen, H., Wang, X., Fagerholt, K., & Vidal, T. (2018). A genetic search-based heuristic for a fleet size and periodic routing problem with application to offshore supply planning. EURO Journal on Transportation and Logistics, 7(2), 121-150.Article de revue Albuquerque, M., & Vidal, T. (2018). An efficient matheuristic for the minimum-weight dominating set problem. Applied Soft Computing, 72, 527-538.Article de revue Capua, R., Frota, Y., Ochi, L. S., & Vidal, T. (2018). A study on exponential-size neighborhoods for the bin packing problem with conflicts. Journal of Heuristics, 24(4), 667-695.Article de revue Haddad, M. N., Martinelli, R., Vidal, T., Martins, S., Ochi, L. S., Souza, M. J. F., & Hartl, R. (2018). Large neighborhood-based metaheuristic and branch-and-price for the pickup and delivery problem with split loads. European Journal of Operational Research, 270(3), 1014-1027.Article de revue Fontoura, L., Martinelli, R., Poggi, M., & Vidal, T. (2018). The minimum distance superset problem: formulations and algorithms. Journal of Global Optimization, 72(1), 27-53.Article de revue Bulhões, T., Hà, M. H., Martinelli, R., & Vidal, T. (2018). The vehicle routing problem with service level constraints. European Journal of Operational Research, 265(2), 544-558.Article de revue Matl, P., Hartl, R. F., & Vidal, T. (2018). Workload Equity in Vehicle Routing Problems: A Survey and Analysis. Transportation Science, 52(2), 239-260.
- 2017
Article de revue Paes, F. G., Pessoa, A. A., & Vidal, T. (2017). A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem. European Journal of Operational Research, 256(3), 742-756.Article de revue Uchoa, E., Pecin, D., Pessoa, A., Poggi, M., Vidal, T., & Subramanian, A. (2017). New benchmark instances for the Capacitated Vehicle Routing Problem. European Journal of Operational Research, 257(3), 845-858.Article de revue Vidal, T. (2017). Node, Edge, Arc Routing and Turn Penalties: Multiple Problems—One Neighborhood Extension. Operations Research, 65(4), 992-1010.
- 2016
Article de revue Vidal, T., Jaillet, P., & Maculan, N. (2016). A Decomposition Algorithm for Nested Resource Allocation Problems. SIAM Journal on Optimization, 26(2), 1322-1340.Article de revue Breunig, U., Schmid, V., Hartl, R. F., & Vidal, T. (2016). A large neighbourhood based heuristic for two-echelon routing problems. Computers & Operations Research, 76, 208-225.Article de revue Vidal, T., Maculan, N., Satoru Ochi, L., & Huachi Vaz Penna, P. (2016). Large Neighborhoods with Implicit Customer Selection for Vehicle Routing Problems with Profits. Transportation Science, 50(2), 720-734.Article de revue Vidal, T. (2016). Technical note: Split algorithm in O(n) for the capacitated vehicle routing problem. Computers & Operations Research, 69, 40-47.
- 2015
Article de revue Kramer, R., Subramanian, A., Vidal, T., & Cabral, L. A. F. (2015). A matheuristic approach for the Pollution-Routing Problem. European Journal of Operational Research, 243(2), 523-539.Article de revue Lahrichi, N., Crainic, T. G., Gendreau, M., Rei, W., Crişan, G. C., & Vidal, T. (2015). An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: Application to the MDPVRP. European Journal of Operational Research, 246(2), 400-412.Article de revue Kramer, R., Maculan, N., Subramanian, A., & Vidal, T. (2015). A speed and departure time optimization algorithm for the pollution-routing problem. European Journal of Operational Research, 247(3), 782-787.Article de revue Vidal, T., Battarra, M., Subramanian, A., & Erdogˇan, G. (2015). Hybrid metaheuristics for the Clustered Vehicle Routing Problem. Computers & Operations Research, 58, 87-99.Article de revue El Hachemi, N., Crainic, T. G., Lahrichi, N., Rei, W., & Vidal, T. (2015). Solution integration in combinatorial optimization with applications to cooperative search and rich vehicle routing. Journal of Heuristics, 21(5), 663-685.Article de revue Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2015). Time-window relaxations in vehicle routing heuristics. Journal of Heuristics, 21(3), 329-358.Article de revue Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2015). Timing problems and algorithms: Time decisions for sequences of activities. Networks, 65(2), 102-128.
- 2014
Article de revue Cattaruzza, D., Absi, N., Feillet, D., & Vidal, T. (2014). A memetic algorithm for the Multi Trip Vehicle Routing Problem. European Journal of Operational Research, 236(3), 833-848.Article de revue Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2014). A unified solution framework for multi-attribute vehicle routing problems. European Journal of Operational Research, 234(3), 658-673.Article de revue Ribeiro, G. M., Desaulniers, G., Desrosiers, J., Vidal, T., & Vieira, B. S. (2014). Efficient heuristics for the workover rig routing problem with a heterogeneous fleet and a finite horizon. Journal of Heuristics, 20(6), 677-708.Article de revue Vidal, T. (2014). General solution approaches for multi-attribute vehicle routing and scheduling problems. 4OR, 12(1), 97-98.Article de revue Goel, A., & Vidal, T. (2014). Hours of Service Regulations in Road Freight Transport: An Optimization-Based International Assessment. Transportation Science, 48(3), 391-412.Article de revue Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2014). Implicit depot assignments and rotations in vehicle routing heuristics. European Journal of Operational Research, 237(1), 15-28.
- 2013
Article de revue Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2013). A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Computers & Operations Research, 40(1), 475-489.Article de revue Masson, R., Vidal, T., Michallet, J., Penna, P. H. V., Petrucci, V., Subramanian, A., & Dubedout, H. (2013). An iterated local search heuristic for multi-capacity bin packing and machine reassignment problems. Expert Systems With Applications, 40(13), 5266-5275.Article de revue Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2013). Heuristics for multi-attribute vehicle routing problems: A survey and synthesis. European Journal of Operational Research, 231(1), 1-21.
- 2012
Article de revue Vidal, T., Crainic, T. G., Gendreau, M., Lahrichi, N., & Rei, W. (2012). A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Operations Research, 60(3), 611-624.Article de revue Silva, M. M., Subramanian, A., Vidal, T., & Ochi, L. S. (2012). A simple and effective metaheuristic for the Minimum Latency Problem. European Journal of Operational Research, 221(3), 513-520.
- 2025
- Communications de conférence (16)
- 2024
Communication de conférence Vivier-Ardisson, G., Forel, A., Parmentier, A., & Vidal, T. (juillet 2024). CF-OPT: Counterfactual Explanations for Structured Prediction [Communication écrite]. 41st International Conference on Machine Learning (ICML 2024), Vienna, Austria.Communication de conférence Forel, A., Parmentier, A., & Vidal, T. (mai 2024). Don't Explain Noise: Robust Counterfactuals for Randomized Ensembles [Communication écrite]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden.Communication de conférence Contardo, C., Fukasawa, R., Rousseau, L.-M., & Vidal, T. (mai 2024). Optimal Counterfactual Explanations for k-Nearest Neighbors Using Mathematical Optimization and Constraint Programming [Communication écrite]. 8th International Symposium on Combinatorial Optimization (ISCO 2024), La Laguna, Tenerife, Spain.Communication de conférence Ferry, J., Fukasawa, R., Pascal, T., & Vidal, T. (juillet 2024). Trained Random Forests Completely Reveal your Dataset [Communication écrite]. 41st International Conference on Machine Learning (ICML 2024), Vienna, Austria.
- 2023
Communication de conférence Forel, A., Parmentier, A., & Vidal, T. (juillet 2023). Explainable Data-Driven Optimization: From Context to Decision and Back Again [Communication écrite]. 40th International Conference on Machine Learning (ICML 2023), Honolulu, HI, USA (18 pages).Communication de conférence Santana, Í., Lodi, A., & Vidal, T. (mai 2023). Neural Networks for Local Search and Crossover in Vehicle Routing: A Possible Overkill? [Communication écrite]. 20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023), Nice, France.Communication de conférence Florio, A. M., Martins, P., Schiffer, M., Serra, T., & Vidal, T. (février 2023). Optimal Decision Diagrams for Classification [Communication écrite]. 37th AAAI Conference on Artificial Intelligence (AAAI 2023) and 35th Conference on Innovative Applications of Artificial Intelligence (IAAI 2023) and 13th Symposium on Educational Advances in Artificial Intelligence (EAAAI 2023), Washington, DC, USA.
- 2022
Communication de conférence Ferraz, A., Cappart, Q., & Vidal, T. (juin 2022). Deep-Learning for Data-Driven Districting and Routing [Communication écrite]. 11th Triennial Symposium on Transportation Analysis conference (TRISTAN XI), Mauritius Island.Communication de conférence Jungel, K., Parmentier, A., Schiffer, M., & Vidal, T. (juin 2022). Structured-Learning-Based Fleet Control for Autonomous Mobility-on-Demand Systems [Communication écrite]. 11th Triennial Symposium on Transportation Analysis conference (TRISTAN XI), Mauritius Island (4 pages).Communication de conférence Kool, W., Bliek, L., Numeroso, D., Zhang, Y., Catshoek, T., Tierney, K., Vidal, T., & Gromicho, J. (novembre 2022). Vehicle routing heuristics : a quick tour d'horizon [Communication écrite]. The EURO Meets NeurIPS 2022 Vehicle Routing Competition (45 pages).
- 2021
Communication de conférence Gribel, D., Vidal, T., & Gendreau, M. (janvier 2021). Assortative-constrained stochastic block models [Communication écrite]. 25th International Conference on Pattern Recognition (ICPR 2020), Milan, Italy.Communication de conférence Parmentier, A., & Vidal, T. (juillet 2021). Optimal counterfactual explanations in tree ensembles [Communication écrite]. 38th International Conference on Machine Learning (ICML 2021).
- 2020
Communication de conférence Vidal, T., Pacheco, T., & Schiffer, M. (juillet 2020). Born-Again Tree Ensembles [Communication écrite]. 37th International Conference on Machine Learning (ICML).
- 2009
Communication de conférence Crainic, T. G., Crişan, G. C., Gendreau, M., Lahrichi, N., Rei, W., & Vidal, T. (juillet 2009). A concurrent evolutionary approach for rich combinatorial problems [Communication écrite]. Genetic and Evolutionary Computation Conference (GECC 2009), Montréal, Québec.Communication de conférence Crainic, T. G., Crisan, G. C., Gendreau, M., Lahrichi, N., Rei, W., & Vidal, T. (juillet 2009). Integrative cooperative meta-heuristics for rich combinatorial problems [Communication écrite]. VIII Metaheuristic International Conference (MIC 2009), Hambourg, Allemagne.Communication de conférence Crainic, T. G., Crişan, G. C., Gendreau, M., Lahrichi, N., Rei, W., & Vidal, T. (mai 2009). Multi-thread cooperative optimization for rich combinatorial problems [Communication écrite]. 23rd IEEE international Parallel & Distributed Processing Symposium (IPDPS 2009), Rome, Italy (8 pages).
- 2024
- Chapitres de livre (1)
- 2014
Chapitre de livre Laporte, G., Ropke, S., & Vidal, T. (2014). Heuristics for the Vehicle Routing Problem. Dans Vehicle Routing (p. 87-116).
- 2014
- Rapports (9)
- 2023
Rapport Sadana, U., Chenreddy, A., Delage, E., Forel, A. R. G., Frejinger, E., & Vidal, T. (2023). A survey of contextual optimization methods for decision making under uncertainty. (Rapport technique n° G-2023-22).Rapport Guillen Reyes, F. O., Potvin, J.-Y., Gendreau, M., & Vidal, T. (2023). Impact of distance data inaccuracies on vehicle routing algorithms: An experimental study. (Rapport annuel n° CIRRELT-2023-21).
- 2022
Rapport Nekooghadirli, N., Gendreau, M., Potvin, J.-Y., & Vidal, T. (2022). Workload equity in multi-period vehicle routing problems. (Rapport technique n° CIRRELT-2022-22).
- 2013
Rapport Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2013). A unified solution framework for multi-attribute vehicle routing problems. (Rapport technique n° CIRRELT-2013-22).Rapport Ribeiro, G. M., Desaulniers, G., Desrosiers, J., Vidal, T., & Vieira, B. S. (2013). Efficient Heuristics for the Workover Rig Routing Problem with a Heterogeneous Fleet and a Finite Horizon. (Rapport technique n° G-2013-47).Rapport Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2013). Time-window relaxations in vehicle routing heuristics. (Rapport technique n° CIRRELT-2013-43).
- 2012
Rapport Lahrichi, N., Crainic, T. G., Gendreau, M., Rei, W., Crişan, G. C., & Vidal, T. (2012). An integrative cooperative search framework for multi-decision-attribute combinatorial optimization. (Rapport technique n° CIRRELT-2012-42).Rapport Masson, R., Vidal, T., Michallet, J., Vaz Penna Puca, H., Petrucci, V., Subramanian, A., & Dubedout, H. (2012). An iterated local search heuristic for multi-capacity bin packing and machine reassignment problems. (Rapport technique n° CIRRELT-2012-70).Rapport Goel, A., & Vidal, T. (2012). Hours of service regulations in road freight transport: An optimization-based international assessment. (Rapport technique n° CIRRELT-2012-08).
- 2023
- Ensembles de données (2)
- 2023
Ensemble de données Bouvier, L., Dalle, G., Parmentier, A., & Vidal, T. (2023). Continent-scale inventory routing instances [Ensemble de données].Ensemble de données Bouvier, L., Dalle, G., Parmentier, A., & Vidal, T. (2023). Continent-scale inventory routing solutions [Ensemble de données].
- 2023