Jean-Yves Potvin - Publications

Affiliations: 
Operations Research Université de Montréal, Montréal, Canada 
Area:
Computer Science

80 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2021 Krim H, Zufferey N, Potvin JY, Benmansour R, Duvivier D. Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times. Journal of Scheduling. 25: 89-105. PMID 35330884 DOI: 10.1007/s10951-021-00711-9  0.41
2021 Gmira M, Gendreau M, Lodi A, Potvin J. Tabu search for the time-dependent vehicle routing problem with time windows on a road network European Journal of Operational Research. 288: 129-140. DOI: 10.1016/J.Ejor.2020.05.041  0.516
2021 Mathlouthi I, Gendreau M, Potvin J. A metaheuristic based on tabu search for solving a technician routing and scheduling problem Computers & Operations Research. 125: 105079. DOI: 10.1016/J.Cor.2020.105079  0.52
2020 Côté J, Gendreau M, Potvin J. The Vehicle Routing Problem with Stochastic Two-Dimensional Items Transportation Science. 54: 453-469. DOI: 10.1287/Trsc.2019.0904  0.449
2020 Gmira M, Gendreau M, Lodi A, Potvin J. Travel speed prediction based on learning methods for home delivery Euro Journal On Transportation and Logistics. 100006. DOI: 10.1016/J.Ejtl.2020.100006  0.392
2019 Respen J, Zufferey N, Potvin J. Impact of vehicle tracking on a routing problem with dynamic travel times Rairo-Operations Research. 53: 401-414. DOI: 10.1051/Ro/2017030  0.468
2018 Thevenin S, Zufferey N, Potvin J. Graph multi-coloring for a job scheduling application Discrete Applied Mathematics. 234: 218-235. DOI: 10.1016/J.Dam.2016.05.023  0.387
2018 Hojabri H, Gendreau M, Potvin J, Rousseau L. Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints Computers & Operations Research. 92: 87-97. DOI: 10.1016/J.Cor.2017.11.011  0.553
2017 Hernandez F, Gendreau M, Potvin J. Heuristics for tactical time slot management: a periodic vehicle routing problem view International Transactions in Operational Research. 24: 1233-1252. DOI: 10.1111/Itor.12403  0.558
2017 Mathlouthi I, Gendreau M, Potvin J. Mixed integer linear programming for a multi-attribute technician routing and scheduling problem Infor: Information Systems and Operational Research. 56: 33-49. DOI: 10.1080/03155986.2017.1335047  0.535
2017 Thevenin S, Zufferey N, Potvin J. Makespan minimisation for a parallel machine scheduling problem with preemption and job incompatibility International Journal of Production Research. 55: 1588-1606. DOI: 10.1080/00207543.2016.1181285  0.474
2016 Oliveira FBd, Enayatifar R, Sadaei HJ, Guimarães FG, Potvin J. Erratum to A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem Expert Systems with Applications 43 (2015) 117-130 Expert Systems With Applications. 54: 398-402. DOI: 10.1016/J.Eswa.2016.02.037  0.492
2016 Oliveira FBd, Enayatifar R, Sadaei HJ, Guimarães FG, Potvin J. A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem Expert Systems With Applications. 43: 117-130. DOI: 10.1016/J.Eswa.2015.08.030  0.54
2014 Côté J, Gendreau M, Potvin J. An Exact Algorithm for the Two-Dimensional Orthogonal Packing Problem with Unloading Constraints Operations Research. 62: 1126-1141. DOI: 10.1287/Opre.2014.1307  0.539
2014 Azi N, Gendreau M, Potvin J. An adaptive large neighborhood search for a vehicle routing problem with multiple routes Computers & Operations Research. 41: 167-173. DOI: 10.1016/J.Cor.2013.08.016  0.557
2013 Thevenin S, Zufferey N, Potvin J. Tabu Search for a Preemptive Scheduling Problem with Job Incompatibilities Ifac Proceedings Volumes. 46: 1590-1595. DOI: 10.3182/20130619-3-Ru-3018.00049  0.505
2012 Côté J, Archetti C, Speranza MG, Gendreau M, Potvin J. A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks Networks. 60: 212-226. DOI: 10.1002/Net.21459  0.531
2012 Côté JF, Gendreau M, Potvin JY. Large neighborhood search for the pickup and delivery traveling salesman problem with multiple stacks Networks. 60: 19-30. DOI: 10.1002/Net.20448  0.515
2011 Potvin JY, Naud MA. Tabu search with ejection chains for the vehicle routing problem with private fleet and common carrier Journal of the Operational Research Society. 62: 326-336. DOI: 10.1057/Jors.2010.102  0.537
2011 Tagmouti M, Gendreau M, Potvin JY. A dynamic capacitated arc routing problem with time-dependent service costs Transportation Research Part C: Emerging Technologies. 19: 20-28. DOI: 10.1016/J.Trc.2010.02.003  0.41
2011 Lorini S, Potvin J, Zufferey N. Online vehicle routing and scheduling with dynamic travel times Computers & Operations Research. 38: 1086-1090. DOI: 10.1016/J.Cor.2010.10.019  0.514
2011 Azi N, Gendreau M, Potvin J. A dynamic vehicle routing problem with multiple delivery routes Annals of Operations Research. 199: 103-112. DOI: 10.1007/S10479-011-0991-3  0.553
2010 Azi N, Gendreau M, Potvin J. An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles European Journal of Operational Research. 202: 756-763. DOI: 10.1016/J.Ejor.2009.06.034  0.58
2010 Tagmouti M, Gendreau M, Potvin JY. A variable neighborhood descent heuristic for arc routing problems with time-dependent service costs Computers and Industrial Engineering. 59: 954-963. DOI: 10.1016/J.Cie.2010.09.006  0.528
2009 Potvin JY. State-of-the art review:Evolutionary algorithms for vehicle routing Informs Journal On Computing. 21: 518-548. DOI: 10.1287/Ijoc.1080.0312  0.511
2009 Côté JF, Potvin JY. A tabu search heuristic for the vehicle routing problem with private fleet and common carrier European Journal of Operational Research. 198: 464-469. DOI: 10.1016/J.Ejor.2008.09.009  0.485
2009 Bérubé JF, Gendreau M, Potvin JY. An exact ε{lunate}-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits European Journal of Operational Research. 194: 39-50. DOI: 10.1016/J.Ejor.2007.12.014  0.498
2009 Potvin JY. A review of bio-inspired algorithms for vehicle routing Studies in Computational Intelligence. 161: 1-34. DOI: 10.1007/978-3-540-85152-3_1  0.424
2009 Bérubé JF, Gendreau M, Potvin JY. A branch-and-cut algorithm for the undirected prize collecting traveling salesman problem Networks. 54: 56-67. DOI: 10.1002/Net.V54:1  0.481
2008 Gendreau M, Potvin JY. Metaheuristics: A Canadian perspective Infor. 46: 71-80. DOI: 10.3138/Infor.46.1.71  0.464
2007 De Ladurantaye D, Gendreau M, Potvin JY. Scheduling a hot rolling mill Journal of the Operational Research Society. 58: 288-300. DOI: 10.1057/Palgrave.Jors.2602137  0.392
2007 Tagmouti M, Gendreau M, Potvin JY. Arc routing problems with time-dependent service costs European Journal of Operational Research. 181: 30-39. DOI: 10.1016/J.Ejor.2006.06.028  0.558
2007 Azi N, Gendreau M, Potvin JY. An exact algorithm for a single-vehicle routing problem with time windows and multiple routes European Journal of Operational Research. 178: 755-766. DOI: 10.1016/J.Ejor.2006.02.019  0.571
2007 Kouassi R, Gendreau M, Potvin J, Soriano P. Heuristics for multi-period capacity expansion in local telecommunications networks Journal of Heuristics. 15: 381-402. DOI: 10.1007/S10732-007-9067-6  0.463
2006 Ichoua S, Gendreau M, Potvin JY. Exploiting knowledge about future demands for real-time vehicle dispatching Transportation Science. 40: 211-225. DOI: 10.1287/Trsc.1050.0114  0.412
2006 Gendreau M, Guertin F, Potvin J, Séguin R. Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries Transportation Research Part C: Emerging Technologies. 14: 157-174. DOI: 10.1016/J.Trc.2006.03.002  0.501
2006 Gendreau M, Potvin J, Smires A, Soriano P. Multi-period capacity expansion for a local access telecommunications network European Journal of Operational Research. 172: 1051-1066. DOI: 10.1016/J.Ejor.2004.12.006  0.426
2006 Bérubé JF, Potvin JY, Vaucher J. Time-dependent shortest paths through a fixed sequence of nodes: Application to a travel planning problem Computers and Operations Research. 33: 1838-1856. DOI: 10.1016/J.Cor.2004.11.021  0.492
2006 Potvin J, Xu Y, Benyahia I. Vehicle routing and scheduling with dynamic travel times Computers & Operations Research. 33: 1129-1137. DOI: 10.1016/J.Cor.2004.09.015  0.456
2005 Gendreau M, Potvin JY. Metaheuristics in combinatorial optimization Annals of Operations Research. 140: 189-213. DOI: 10.1007/S10479-005-3971-7  0.462
2005 Gendreau M, Potvin JY. Tabu search Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. 165-186. DOI: 10.1007/0-387-28356-0_6  0.366
2004 Gendreau M, Potvin JY. Issues in real-time fleet management Transportation Science. 38: 397-398. DOI: 10.1287/Trsc.1030.0067  0.304
2004 Le Louarn FX, Gendreau M, Potvin JY. GENI ants for the traveling salesman problem Annals of Operations Research. 131: 187-201. DOI: 10.1023/B:Anor.0000039518.73626.A5  0.533
2003 Gendron B, Potvin JY, Soriano P. A Tabu Search with Slope Scaling for the Multicommodity Capacitated Location Problem with Balancing Requirements Annals of Operations Research. 122: 193-217. DOI: 10.1023/A:1026102724889  0.461
2003 Blodgett DE, Gendreau M, Guertin F, Potvin J, Séguin R. Journal of Heuristics. 9: 145-169. DOI: 10.1023/A:1022525529778  0.364
2003 Ichoua S, Gendreau M, Potvin JY. Vehicle dispatching with time-dependent travel times European Journal of Operational Research. 144: 379-396. DOI: 10.1016/S0377-2217(02)00147-9  0.43
2002 Cordeau J, Gendreau M, Laporte G, Potvin J, Semet F. A guide to vehicle routing heuristics Journal of the Operational Research Society. 53: 512-522. DOI: 10.1057/Palgrave.Jors.2601319  0.51
2002 Gendron B, Potvin JY, Soriano P. Diversification strategies in local search for a nonbifurcated network loading problem European Journal of Operational Research. 142: 231-241. DOI: 10.1016/S0377-2217(02)00263-1  0.452
2001 Taillard ED, Gambardella LM, Gendreau M, Potvin JY. Adaptive memory programming: A unified view of metaheuristics European Journal of Operational Research. 135: 1-16. DOI: 10.1016/S0377-2217(00)00268-X  0.383
2000 Ichoua S, Gendreau M, Potvin JY. Diversion issues in real-time vehicle dispatching Transportation Science. 34: 426-438. DOI: 10.1287/Trsc.34.4.426.12325  0.476
2000 Laporte G, Gendreau M, Potvin J, Semet F. Classical and modern heuristics for the vehicle routing problem International Transactions in Operational Research. 7: 285-300. DOI: 10.1111/J.1475-3995.2000.Tb00200.X  0.546
2000 Berger D, Gendron B, Potvin JY, Raghavan S, Soriano P. Tabu search for a network loading problem with multiple facilities Journal of Heuristics. 6: 253-267. DOI: 10.1023/A:1009679511137  0.402
1999 Gendreau M, Guertin F, Potvin JY, Taillard E. Parallel tabu search for real-time vehicle routing and dispatching Transportation Science. 33: 381-390. DOI: 10.1287/Trsc.33.4.381  0.566
1999 Gendron B, Potvin JY, Soriano P. Tabu search with exact neighbor evaluation for multicommodity location with balancing requirements Infor Journal. 37. DOI: 10.1080/03155986.1999.11732384  0.475
1999 Pesant G, Gendreau M, Potvin JY, Rousseau JM. On the flexibility of constraint programming models: From single to multiple time windows for the traveling salesman problem European Journal of Operational Research. 117: 253-263. DOI: 10.1016/S0377-2217(98)00248-3  0.51
1998 Pesant G, Gendreau M, Potvin JY, Rousseau JM. An exact constraint logic programming algorithm for the traveling salesman problem with time windows Transportation Science. 32: 12-28. DOI: 10.1287/Trsc.32.1.12  0.514
1997 Taillard É, Badeau P, Gendreau M, Guertin F, Potvin J. A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows Transportation Science. 31: 170-186. DOI: 10.1287/Trsc.31.2.170  0.526
1997 Duhamel C, Potvin JY, Rousseau JM. A tabu search heuristic for the vehicle routing problem with backhauls and time windows Transportation Science. 31: 49-59. DOI: 10.1287/Trsc.31.1.49  0.579
1997 Leclerc F, Potvin J. Genetic Algorithms For Vehicle Dispatching International Transactions in Operational Research. 4: 391-400. DOI: 10.1016/S0969-6016(97)00028-2  0.409
1997 Badeau P, Guertin F, Gendreau M, Potvin J, Taillard E. A parallel tabu search heuristic for the vehicle routing problem with time windows Transportation Research Part C: Emerging Technologies. 5: 109-122. DOI: 10.1016/S0968-090X(97)00005-3  0.531
1997 Laporte G, Potvin J, Quilleret F. A tabu search heuristic using genetic diversification for the clustered traveling salesman problem Journal of Heuristics. 2: 187-200. DOI: 10.1007/Bf00127356  0.448
1996 Potvin JY, Bengio S. The vehicle routing problem with time windows part II: Genetic search Informs Journal On Computing. 8: 165-172. DOI: 10.1287/Ijoc.8.2.165  0.495
1996 Potvin J, Kervahut T, Garcia B, Rousseau J. The Vehicle Routing Problem with Time Windows Part I: Tabu Search Informs Journal On Computing. 8: 158-164. DOI: 10.1287/Ijoc.8.2.158  0.563
1996 Thangiah SR, Potvin J, Sun T. Heuristic approaches to vehicle routing with backhauls and time windows Computers & Operations Research. 23: 1043-1057. DOI: 10.1016/0305-0548(96)00018-4  0.551
1996 Potvin JY. Genetic algorithms for the traveling salesman problem Annals of Operations Research. 63: 339-370. DOI: 10.1007/Bf02125403  0.465
1996 Potvin J, Duhamel C, Guertin F. A Genetic Algorithm for Vehicle Routing with Backhauling Applied Intelligence. 6: 345-355. DOI: 10.1007/Bf00132738  0.471
1996 Potvin J, Dubé D, Robillard C. A hybrid approach to vehicle routing using neural networks and genetic algorithms Applied Intelligence. 6: 241-252. DOI: 10.1007/Bf00126629  0.438
1995 Potvin JY, Rousseau JM. An exchange heuristic for routeing problems with time windows Journal of the Operational Research Society. 46: 1433-1446. DOI: 10.1057/Jors.1995.204  0.546
1995 Potvin J, Shen Y, Dufour G, Rousseau J. Learning techniques for an expert vehicle dispatching system Expert Systems With Applications. 8: 101-109. DOI: 10.1016/0957-4174(94)E0002-C  0.343
1995 Potvin JY, Robillard C. Clustering for vehicle routing with a competitive neural network Neurocomputing. 8: 125-139. DOI: 10.1016/0925-2312(94)00012-H  0.374
1994 Garcia BL, Potvin JY, Rousseau JM. A parallel implementation of the Tabu search heuristic for vehicle routing problems with time window constraints Computers and Operations Research. 21: 1025-1033. DOI: 10.1016/0305-0548(94)90073-6  0.56
1993 Potvin J. State-of-the-Art Survey—The Traveling Salesman Problem: A Neural Network Perspective Informs Journal On Computing. 5: 328-348. DOI: 10.1287/Ijoc.5.4.328  0.431
1993 Potvin JY, Rousseau JM. A parallel route building algorithm for the vehicle routing and scheduling problem with time windows European Journal of Operational Research. 66: 331-340. DOI: 10.1016/0377-2217(93)90221-8  0.527
1993 Foisy C, Potvin JY. Implementing an insertion heuristic for vehicle routing on parallel hardware Computers and Operations Research. 20: 737-745. DOI: 10.1016/0305-0548(93)90060-V  0.504
1990 Smith SF, Ow PS, Potvin J, Muscettola N, Matthys DC. An Integrated Framework for Generating and Revising Factory Schedules Journal of the Operational Research Society. 41: 539-552. DOI: 10.1057/Jors.1990.78  0.475
1990 Potvin JY, Lapalme G, Rousseau JM. Integration of ai and or techniques for computer-aided algorithmic design in the vehicle routing domain Journal of the Operational Research Society. 41: 517-525. DOI: 10.1057/Jors.1990.76  0.435
1989 Potvin J, Lapalme G, Rousseau J. A Generalized K-Opt Exchange Procedure For The MTSP Infor: Information Systems and Operational Research. 27: 474-481. DOI: 10.1080/03155986.1989.11732113  0.379
1989 Gausterer H, Potvin J, Sanielevici S, Woit P. Can topology solve the UA(1) problem in the real world? Physics Letters B. 233: 439-445. DOI: 10.1016/0370-2693(89)91337-3  0.308
1989 Potvin JY, Lapalme G, Rousseau JM. Alto: A computer system for the design of vehicle routing algorithms Computers and Operations Research. 16: 451-470. DOI: 10.1016/0305-0548(89)90033-6  0.465
1985 Ferland JA, Potvin JY. Generalized fractional programming: Algorithms and numerical experimentation European Journal of Operational Research. 20: 92-101. DOI: 10.1016/0377-2217(85)90287-5  0.369
Show low-probability matches.