Directory of Experts

Vidal, Thibaut

Directory of Experts

Vidal, Thibaut

Directory of Experts

Publications by type

Journal article (71) Conference paper (16) Book Book chapter (1) Patent Report (9) Thesis Dataset (2) Teaching resource Image Audio recording Video recording Other

Thibaut Vidal (99)

Journal articles (71)
- 2025
  - 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.
  - 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.
  - 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.
  - 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.
  - Jungel, K., Parmentier, A., Schiffer, M., & Vidal, T. (2025). Learning-Based Online Optimization for Autonomous Mobility-on-Demand Fleet Control. INFORMS journal on computing.
  - 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.
  - Nekooghadirli, N., Gendreau, M., Potvin, J.-Y., & Vidal, T. (2025). Workload equity in multiperiod vehicle routing problems. International Transactions in Operational Research.
- 2024
  - 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.
  - 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.
  - Serrano, B., & Vidal, T. (2024). Community detection in the stochastic block model by mixed integer programming. Pattern Recognition, 152, 110487 (12 pages).
  - Ferreira, V., Pessoa, A., & Vidal, T. (2024). Influence optimization in networks: New formulations and valid inequalities. Computers & Operations Research, 106857 (14 pages).
  - Sampaio, R. A., Dias Garcia, J., Poggi, M., & Vidal, T. (2024). Regularization and optimization in model-based clustering. Pattern Recognition, 150, 110310 (14 pages).
  - 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
  - Santini, A., Schneider, M., Vidal, T., & Vigo, D. (2023). Decomposition Strategies for Vehicle Routing Heuristics. INFORMS Journal on Computing, 35(3), 543-559.
  - Parmentier, A., Martinelli, R., & Vidal, T. (2023). Electric Vehicle Fleets: Scalable Route and Recharge Scheduling Through Column Generation. Transportation Science, 57(3), 631-646.
  - 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.
  - 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.
  - Bouvier, L., Dalle, G., Parmentier, A., & Vidal, T. (2023). Solving a Continent-Scale Inventory Routing Problem at Renault. Transportation Science, 22 pages.
- 2022
  - Vidal, T. (2022). Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood. Computers & Operations Research, 140, 105643-105643.
  - Gribel, D., Gendreau, M., & Vidal, T. (2022). Semi-supervised clustering with inaccurate pairwise annotations. Information Sciences, 607, 441-457.
  - Florio, A. M., Feillet, D., Poggi, M., & Vidal, T. (2022). Vehicle Routing with Stochastic Demands and Partial Reoptimization. Transportation Science, 1393-1408.
- 2021
  - 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.
  - 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.
  - 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
  - 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.
  - 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.
  - 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.
  - 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.
  - 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
  - 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.
  - 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.
  - Gribel, D., & Vidal, T. (2019). HG-means: A scalable hybrid genetic algorithm for minimum sum-of-squares clustering. Pattern Recognition, 88, 569-583.
  - 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.
  - 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.
  - 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.
  - Vidal, T., Gribel, D., & Jaillet, P. (2019). Separable Convex Optimization with Nested Lower and Upper Constraints. INFORMS Journal on Optimization, 1(1), 71-90.
  - Breunig, U., Baldacci, R., Hartl, R. F., & Vidal, T. (2019). The electric two-echelon vehicle routing problem. Computers & Operations Research, 103, 198-210.
  - Herszterg, I., Poggi, M., & Vidal, T. (2019). Two-Dimensional Phase Unwrapping via Balanced Spanning Forests. INFORMS Journal on Computing, 31(3), 527-543.
  - 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
  - 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.
  - Albuquerque, M., & Vidal, T. (2018). An efficient matheuristic for the minimum-weight dominating set problem. Applied Soft Computing, 72, 527-538.
  - 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.
  - 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.
  - 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.
  - 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.
  - 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
  - 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.
  - 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.
  - Vidal, T. (2017). Node, Edge, Arc Routing and Turn Penalties: Multiple Problems—One Neighborhood Extension. Operations Research, 65(4), 992-1010.
- 2016
  - Vidal, T., Jaillet, P., & Maculan, N. (2016). A Decomposition Algorithm for Nested Resource Allocation Problems. SIAM Journal on Optimization, 26(2), 1322-1340.
  - 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.
  - 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.
  - Vidal, T. (2016). Technical note: Split algorithm in O(n) for the capacitated vehicle routing problem. Computers & Operations Research, 69, 40-47.
- 2015
  - 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.
  - 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.
  - 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.
  - Vidal, T., Battarra, M., Subramanian, A., & Erdogˇan, G. (2015). Hybrid metaheuristics for the Clustered Vehicle Routing Problem. Computers & Operations Research, 58, 87-99.
  - 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.
  - Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2015). Time-window relaxations in vehicle routing heuristics. Journal of Heuristics, 21(3), 329-358.
  - 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
  - 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.
  - 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.
  - 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.
  - Vidal, T. (2014). General solution approaches for multi-attribute vehicle routing and scheduling problems. 4OR, 12(1), 97-98.
  - Goel, A., & Vidal, T. (2014). Hours of Service Regulations in Road Freight Transport: An Optimization-Based International Assessment. Transportation Science, 48(3), 391-412.
  - 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
  - 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.
  - 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.
  - 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
  - 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.
  - 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.
Conference papers (16)
- 2024
  - Vivier-Ardisson, G., Forel, A., Parmentier, A., & Vidal, T. (2024, July). CF-OPT: Counterfactual Explanations for Structured Prediction [Paper]. 41st International Conference on Machine Learning (ICML 2024), Vienna, Austria.
  - Forel, A., Parmentier, A., & Vidal, T. (2024, May). Don't Explain Noise: Robust Counterfactuals for Randomized Ensembles [Paper]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden.
  - Contardo, C., Fukasawa, R., Rousseau, L.-M., & Vidal, T. (2024, May). Optimal Counterfactual Explanations for k-Nearest Neighbors Using Mathematical Optimization and Constraint Programming [Paper]. 8th International Symposium on Combinatorial Optimization (ISCO 2024), La Laguna, Tenerife, Spain.
  - Ferry, J., Fukasawa, R., Pascal, T., & Vidal, T. (2024, July). Trained Random Forests Completely Reveal your Dataset [Paper]. 41st International Conference on Machine Learning (ICML 2024), Vienna, Austria.
- 2023
  - Forel, A., Parmentier, A., & Vidal, T. (2023, July). Explainable Data-Driven Optimization: From Context to Decision and Back Again [Paper]. 40th International Conference on Machine Learning (ICML 2023), Honolulu, HI, USA (18 pages).
  - Santana, Í., Lodi, A., & Vidal, T. (2023, May). Neural Networks for Local Search and Crossover in Vehicle Routing: A Possible Overkill? [Paper]. 20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023), Nice, France.
  - Florio, A. M., Martins, P., Schiffer, M., Serra, T., & Vidal, T. (2023, February). Optimal Decision Diagrams for Classification [Paper]. 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
  - Ferraz, A., Cappart, Q., & Vidal, T. (2022, June). Deep-Learning for Data-Driven Districting and Routing [Paper]. 11th Triennial Symposium on Transportation Analysis conference (TRISTAN XI), Mauritius Island.
  - Jungel, K., Parmentier, A., Schiffer, M., & Vidal, T. (2022, June). Structured-Learning-Based Fleet Control for Autonomous Mobility-on-Demand Systems [Paper]. 11th Triennial Symposium on Transportation Analysis conference (TRISTAN XI), Mauritius Island (4 pages).
  - Kool, W., Bliek, L., Numeroso, D., Zhang, Y., Catshoek, T., Tierney, K., Vidal, T., & Gromicho, J. (2022, November). Vehicle routing heuristics : a quick tour d'horizon [Paper]. The EURO Meets NeurIPS 2022 Vehicle Routing Competition (45 pages).
- 2021
  - Gribel, D., Vidal, T., & Gendreau, M. (2021, January). Assortative-constrained stochastic block models [Paper]. 25th International Conference on Pattern Recognition (ICPR 2020), Milan, Italy.
  - Parmentier, A., & Vidal, T. (2021, July). Optimal counterfactual explanations in tree ensembles [Paper]. 38th International Conference on Machine Learning (ICML 2021).
- 2020
  - Vidal, T., Pacheco, T., & Schiffer, M. (2020, July). Born-Again Tree Ensembles [Paper]. 37th International Conference on Machine Learning (ICML).
- 2009
  - Crainic, T. G., Crişan, G. C., Gendreau, M., Lahrichi, N., Rei, W., & Vidal, T. (2009, July). A concurrent evolutionary approach for rich combinatorial problems [Paper]. Genetic and Evolutionary Computation Conference (GECC 2009), Montréal, Québec.
  - Crainic, T. G., Crisan, G. C., Gendreau, M., Lahrichi, N., Rei, W., & Vidal, T. (2009, July). Integrative cooperative meta-heuristics for rich combinatorial problems [Paper]. VIII Metaheuristic International Conference (MIC 2009), Hambourg, Allemagne.
  - Crainic, T. G., Crişan, G. C., Gendreau, M., Lahrichi, N., Rei, W., & Vidal, T. (2009, May). Multi-thread cooperative optimization for rich combinatorial problems [Paper]. 23rd IEEE international Parallel & Distributed Processing Symposium (IPDPS 2009), Rome, Italy (8 pages).
Book chapters (1)
- 2014
  - Laporte, G., Ropke, S., & Vidal, T. (2014). Heuristics for the Vehicle Routing Problem. In Vehicle Routing (pp. 87-116).
Reports (9)
- 2023
  - 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. (Technical Report n° G-2023-22).
  - Guillen Reyes, F. O., Potvin, J.-Y., Gendreau, M., & Vidal, T. (2023). Impact of distance data inaccuracies on vehicle routing algorithms: An experimental study. (Annual Report n° CIRRELT-2023-21).
- 2022
  - Nekooghadirli, N., Gendreau, M., Potvin, J.-Y., & Vidal, T. (2022). Workload equity in multi-period vehicle routing problems. (Technical Report n° CIRRELT-2022-22).
- 2013
  - Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2013). A unified solution framework for multi-attribute vehicle routing problems. (Technical Report n° CIRRELT-2013-22).
  - 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. (Technical Report n° G-2013-47).
  - Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2013). Time-window relaxations in vehicle routing heuristics. (Technical Report n° CIRRELT-2013-43).
- 2012
  - 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. (Technical Report n° CIRRELT-2012-42).
  - 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. (Technical Report n° CIRRELT-2012-70).
  - Goel, A., & Vidal, T. (2012). Hours of service regulations in road freight transport: An optimization-based international assessment. (Technical Report n° CIRRELT-2012-08).
Datasets (2)
- 2023
  - Bouvier, L., Dalle, G., Parmentier, A., & Vidal, T. (2023). Continent-scale inventory routing instances [Dataset].
  - Bouvier, L., Dalle, G., Parmentier, A., & Vidal, T. (2023). Continent-scale inventory routing solutions [Dataset].

Directory of Experts

Vidal, Thibaut

Directory of Experts

Vidal, Thibaut

You are here

Publications by type

Thibaut Vidal (99)