Vehicle routing problems with road‐network information: State of the art
Abstract
Vehicle routing problems have drawn researchers’ attention for more than 50 years. Most approaches found in the literature address these problems using the so‐called customer‐based graph, a complete graph representing the road network, where a node is introduced for every point of interest (eg, customers, depot…) and an arc represents the best path between two points. In many situations, this representation induces negative effects on the solution quality or efficiency. A growing number of works in the literature investigate these issues and propose modeling taking account of more detailed information from the road‐network. In this article, we review these works and classify them with respect to the type of negative effects provoked by the customer‐based graph.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Tracking locations and analysing mobility has contributed to many day-to-day applications such as traffic management, routing, recommender systems, and cellular network load balancing.
“Tracking locations and analysing mobility has contributed to many day-to-day applications, for example, traffic management and forecasting [87,88], routing individuals [89] and delivery packages [90], recommender systems [91], dynamic load balancing systems for cellular networks [92], to name a few.”
From Human-centred artificial intelligence for mobile health sensing: challenges and opportunities (2023) · cites this paper as [89]
Cites
Dantzig, G. B., & Ramser, J. H. (1959) · Management Science · doi:10.1287/mnsc.6.1.80 · Cited by 5,014 · see citing works
The Vehicle Routing Problem: Latest Advances and New Challenges
Sharda, R., Wasil, E., Voß, S., Raghavan, S., & Golden, B. (2008) · Operations research, computer science. Interface series · doi:10.1007/978-0-387-77778-8 · Cited by 1,483 · see citing works
The vehicle routing problem: State of the art classification and review
Braekers, K., Ramaekers, K. M., & Nieuwenhuyse, I. V. (2015) · Computers & Industrial Engineering · doi:10.1016/j.cie.2015.12.007 · Cited by 1,275 · see citing works
Bolaño, L. J. C., Uribe-Martes, C., Coronado-Hernández, J. R., Ramirez-Ríos, D. G., Herazo-Padilla, N., Paez-Logreira, H., & Gatica, G. (2014) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611973594 · Cited by 1,141 · see citing works
Fifty Years of Vehicle Routing
Laporte, G. (2009) · Transportation Science · doi:10.1287/trsc.1090.0301 · Cited by 1,031 · see citing works
Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows
Røpke, S., & Cordeau, J. (2009) · Transportation Science · doi:10.1287/trsc.1090.0272 · Cited by 483 · see citing works
Baldacci, R., Mingozzi, A., & Roberti, R. (2011) · European Journal of Operational Research · doi:10.1016/j.ejor.2011.07.037 · Cited by 480 · see citing works
The Vehicle Routing Problem with Stochastic Travel Times
Laporte, G., Louveaux, F. V., & Mercure, H. (1992) · Transportation Science · doi:10.1287/trsc.26.3.161 · Cited by 439 · see citing works
Heuristics for multi-attribute vehicle routing problems: A survey and synthesis
Vidal, T., Crainic, T. G., Michel Gendreau, A., & Prins, C. (2013) · European Journal of Operational Research · doi:10.1016/j.ejor.2013.02.053 · Cited by 431 · see citing works
Mahmoudi, M., & Zhou, X. S. (2016) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2016.03.009 · Cited by 318 · see citing works
Pelletier, S., Jabali, O., & Gilbert Laporte, A. (2016) · Transportation Science · doi:10.1287/trsc.2015.0646 · Cited by 309 · see citing works
Stochastic Vehicle Routing with Random Travel Times
Kenyon, A. S., & Morton, D. P. (2003) · Transportation Science · doi:10.1287/trsc.37.1.69.12820 · Cited by 301 · see citing works
Li, X., Tian, P., & Leung, S. C. H. (2010) · International Journal of Production Economics · doi:10.1016/j.ijpe.2010.01.013 · Cited by 290 · see citing works
The traveling salesman problem on a graph and some related integer polyhedra
Cornuéjols, G., Fonlupt, J., & Naddef, D. (1985) · Mathematical Programming · doi:10.1007/bf01582008 · Cited by 284 · see citing works
Arc Routing : Theory, Solutions and Applications
Dror, M. (2000) · doi:10.1007/978-1-4615-4495-1 · Cited by 273 · see citing works
A fundamental problem in vehicle routing
Orloff, C. S. (1974) · Networks · doi:10.1002/net.3230040105 · Cited by 264 · see citing works
Time-dependent vehicle routing problem with path flexibility
Huang, Y., Zhao, L., Woensel, T. V., & Gross, J.-P. (2016) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2016.10.013 · Cited by 258 · see citing works
Time-dependent routing problems: A review
Gendreau, M., Ghiani, G., & Guerriero, E. (2015) · Computers & Operations Research · doi:10.1016/j.cor.2015.06.001 · Cited by 257 · see citing works
Improved branch-cut-and-price for capacitated vehicle routing
Pecin, D., Pessoa, A. A., Poggi, M., & Uchoa, E. (2016) · Mathematical Programming Computation · doi:10.1007/s12532-016-0108-8 · Cited by 244 · see citing works
Zografos, K. G., & Androutsopoulos, K. N. (2008) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2008.01.004 · Cited by 201 · see citing works
Modeling Costs of Turns in Route Planning
Winter, S. (2002) · GeoInformatica · doi:10.1023/a:1020853410145 · Cited by 172 · see citing works
Fuel emissions optimization in vehicle routing problems with time-varying speeds
Qian, J., & Eglese, R. W. (2015) · European Journal of Operational Research · doi:10.1016/j.ejor.2015.09.009 · Cited by 170 · see citing works
Vehicle routing to minimize time-dependent emissions in urban areas
Ehmke, J. F., Campbell, A. M., & Thomas, B. W. (2015) · European Journal of Operational Research · doi:10.1016/j.ejor.2015.11.034 · Cited by 147 · see citing works
Vehicle routing problems with alternative paths: An application to on-demand transportation
Garaix, T., Artigues, C., Feillet, D., & Josselin, D. (2009) · European Journal of Operational Research · doi:10.1016/j.ejor.2009.10.002 · Cited by 142 · see citing works
Self-citationA tabu search heuristic for the heterogeneous vehicle routing problem on a multigraph
Lai, D., Demirag, O. C., & Leung, J. M. Y. (2016) · Transportation Research Part E Logistics and Transportation Review · doi:10.1016/j.tre.2015.12.001 · Cited by 130 · see citing works
Dual graph representation of transport networks
Añez, J., de la Barra, T., & Pérez, B. (1996) · Transportation Research Part B Methodological · doi:10.1016/0191-2615(95)00024-0 · Cited by 126 · see citing works
Compact formulations of the Steiner Traveling Salesman Problem and related problems
Letchford, A. N., Nasiri, S. D., & Theis, D. O. (2013) · European Journal of Operational Research · doi:10.1016/j.ejor.2013.01.044 · Cited by 102 · see citing works
A Road Timetable to aid vehicle routing and scheduling
Eglese, R. W., Maden, W., & Slater, A. (2005) · Computers & Operations Research · doi:10.1016/j.cor.2005.03.029 · Cited by 95 · see citing works
A cutting plane procedure for the travelling salesman problem on road networks
Fleischmann, B. (1985) · European Journal of Operational Research · doi:10.1016/0377-2217(85)90151-1 · Cited by 87 · see citing works
Baldacci, R., Bodin, L. D., & Mingozzi, A. (2006) · Computers & Operations Research · doi:10.1016/j.cor.2005.02.023 · Cited by 82 · see citing works
(2015) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611973679 · Cited by 69 · see citing works
Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem
Bode, C., & Irnich, S. (2012) · Operations Research · doi:10.1287/opre.1120.1079 · Cited by 65 · see citing works
Empirical analysis for the VRPTW with a multigraph representation for the road network
Ticha, H. B., Absi, N., Feillet, D., & Quilliot, A. (2017) · Computers & Operations Research · doi:10.1016/j.cor.2017.06.024 · Cited by 64 · see citing works
Self-citationData-driven approaches for emissions-minimized paths in urban areas
Ehmke, J. F., Campbell, A. M., & Thomas, B. W. (2015) · Computers & Operations Research · doi:10.1016/j.cor.2015.08.013 · Cited by 62 · see citing works
A heuristic approach to long-haul freight transportation with multiple objective functions☆
Caramia, M., & Guerriero, F. (2008) · Omega · doi:10.1016/j.omega.2008.02.001 · Cited by 61 · see citing works
Chapter 3: New Exact Algorithms for the Capacitated Vehicle Routing Problem
Poggi, M., & Uchoa, E. (2014) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611973594.ch3 · Cited by 58 · see citing works
Minimum cost VRP with time-dependent speed data and congestion charge
Wen, L. G., & Eglese, R. W. (2014) · Computers & Operations Research · doi:10.1016/j.cor.2014.10.007 · Cited by 56 · see citing works
Exploiting sparsity in pricing routines for the capacitated arc routing problem
Letchford, A. N., & Oukil, A. (2008) · Computers & Operations Research · doi:10.1016/j.cor.2008.09.008 · Cited by 54 · see citing works
Wen, L. G., Çatay, B., & Eglese, R. W. (2013) · European Journal of Operational Research · doi:10.1016/j.ejor.2013.10.044 · Cited by 53 · see citing works
Ticha, H. B., Absi, N., Feillet, D., & Quilliot, A. (2018) · Computers & Operations Research · doi:10.1016/j.cor.2018.11.001 · Cited by 53 · see citing works
Self-citationGutiérrez, E. E., & Medaglia, A. L. (2007) · Annals of Operations Research · doi:10.1007/s10479-007-0198-9 · Cited by 52 · see citing works
Finding least fuel emission paths in a network with time‐varying speeds
Qian, J., & Eglese, R. W. (2013) · Networks · doi:10.1002/net.21524 · Cited by 44 · see citing works
Pricing routines for vehicle routing with time windows on road networks
Letchford, A. N., Nasiri, S. D., & Oukil, A. (2014) · Computers & Operations Research · doi:10.1016/j.cor.2014.06.022 · Cited by 38 · see citing works
A Hybrid Link‐Node Approach for Finding Shortest Paths in Road Networks with Turn Restrictions
Li, Q., Chen, B. Y., Wang, Y., & Lam, W. H. K. (2015) · Transactions in GIS · doi:10.1111/tgis.12133 · Cited by 37 · see citing works
A branch‐and‐price algorithm for the vehicle routing problem with time windows on a road network
Ticha, H. B., Absi, N., Feillet, D., Quilliot, A., & Woensel, T. V. (2018) · Networks · doi:10.1002/net.21852 · Cited by 37 · see citing works
Self-citationBi-level GA and GIS for Multi-objective TSP Route Planning
Huang, B., Yao, L., & Raguraman, K. (2006) · Transportation Planning and Technology · doi:10.1080/03081060600753404 · Cited by 36 · see citing works
A Time Dependent Pollution Routing Problem in Multi-graph
(2017) · International Journal of Engineering · doi:10.5829/idosi.ije.2017.30.02b.10 · Cited by 19 · see citing works
A Vehicle Routing Problem Solution Considering Alternative Stop Points
Lang, Z., Yao, E., Hu, W., & Pan, Z. Y. (2014) · Procedia - Social and Behavioral Sciences · doi:10.1016/j.sbspro.2014.07.242 · Cited by 12 · see citing works
The Edge Set Cost of the Vehicle Routing Problem with Time Windows
Reinhardt, L. B., Jepsen, M. K., & Pisinger, D. (2015) · Transportation Science · doi:10.1287/trsc.2015.0620 · Cited by 11 · see citing works
Street Routing and Scheduling Problems
Bodin, L. D., Maniezzo, V., & Mingozzi, A. (1999) · International series in management science/operations research/International series in operations research & management science · doi:10.1007/978-1-4615-5203-1_12 · Cited by 8 · see citing works
Finding realistic shortest path in road networks with lane changing and turn restriction
Kim, O. T. T., Nguyen, V., Moon, S. I., & Hong, C. S. (2016) · Asia-Pacific Network Operations and Management Symposium (APNOMS) · doi:10.1109/apnoms.2016.7737288 · Cited by 4 · see citing works
Wang, R.-H., Wong, R. S., Guo, B., & Heping, M. (2013) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2013.12.036 · Cited by 4 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
A review on sustainable urban vehicle routing
Dündar, H., Ömürgönülşen, M., & Soysal, M. (2020) · Journal of Cleaner Production · doi:10.1016/j.jclepro.2020.125444 · Cited by 69 · see citing works
The multi-objective Steiner pollution-routing problem on congested urban road networks
Raeesi, R., & Zografos, K. G. (2019) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2019.02.008 · Cited by 62 · see citing works
A concise guide to existing and emerging vehicle routing problem variants
Vidal, T., Gilbert Laporte, A., & Matl, P. (2019) · European Journal of Operational Research · doi:10.1016/j.ejor.2019.10.010 · Cited by 61 · see citing works
A column generation approach for an emission-oriented vehicle routing problem on a multigraph
Behnke, M., Kirschstein, T., & Bierwirth, C. (2020) · European Journal of Operational Research · doi:10.1016/j.ejor.2020.06.035 · Cited by 55 · see citing works
Ticha, H. B., Absi, N., Feillet, D., & Quilliot, A. (2018) · Computers & Operations Research · doi:10.1016/j.cor.2018.11.001 · Cited by 53 · see citing works
Self-citationA review of recent advances in time-dependent vehicle routing
Adamo, T., Michel Gendreau, A., Ghiani, G., & Guerriero, E. (2024) · European Journal of Operational Research · doi:10.1016/j.ejor.2024.06.016 · Cited by 50 · see citing works
Routing Electric Vehicles on Congested Street Networks
Florio, A. M., Absi, N., & Feillet, D. (2020) · Transportation Science · doi:10.1287/trsc.2020.1004 · Cited by 47 · see citing works
Self-citationModeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles
Baum, M., Dibbelt, J., Wagner, D., & Zündorf, T. (2020) · Transportation Science · doi:10.1287/trsc.2020.0981 · Cited by 45 · see citing works
A branch‐and‐price algorithm for the vehicle routing problem with time windows on a road network
Ticha, H. B., Absi, N., Feillet, D., Quilliot, A., & Woensel, T. V. (2018) · Networks · doi:10.1002/net.21852 · Cited by 37 · see citing works
Self-citationVehicle routing on road networks: How good is Euclidean approximation?
Boyacı, B., Dang, T. H., & Letchford, A. N. (2020) · Computers & Operations Research · doi:10.1016/j.cor.2020.105197 · Cited by 35 · see citing works
The vehicle routing problem with arrival time diversification on a multigraph
Soriano, A., Vidal, T., Gansterer, M., & Doerner, K. F. (2020) · European Journal of Operational Research · doi:10.1016/j.ejor.2020.03.061 · Cited by 31 · see citing works
Human-centred artificial intelligence for mobile health sensing: challenges and opportunities
Dang, T., Spathis, D., Ghosh, A., & Mascolo, C. (2023) · Royal Society Open Science · doi:10.1098/rsos.230806 · Cited by 30 · see citing works
Lu, J., Nie, Q., Mahmoudi, M., Ou, J., Li, C., & Zhou, X. S. (2022) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2022.10.011 · Cited by 25 · see citing works
Yeh, W., & Tan, S.-Y. (2021) · Electronics · doi:10.3390/electronics10151775 · Cited by 22 · see citing works
The Time-Dependent Vehicle Routing Problem with Time Windows and Road-Network Information
Ticha, H. B., Absi, N., Feillet, D., Quilliot, A., & Woensel, T. V. (2021) · Operations Research Forum · doi:10.1007/s43069-020-00049-6 · Cited by 21 · see citing works
Self-citationA metaheuristic approach for the multi-objective sustainable vehicle routing problem
Moghdani, R., Salimifard, K., Demir, E., Barak, S., Aazami, A., & Shekarabi, S. A. H. (2025) · Annals of Operations Research · doi:10.1007/s10479-025-06904-1 · Cited by 18 · see citing works
Operations research for planning and managing city logistics systems
Crainic, T. G., González-Feliu, J., Ricciardi, N., Semet, F., & Woensel, T. V. (2023) · Edward Elgar Publishing eBooks · doi:10.4337/9781800370173.00019 · Cited by 18 · see citing works
Lu, C. M., Wu, Y., & Yu, S. (2022) · European Journal of Operational Research · doi:10.1016/j.ejor.2022.01.033 · Cited by 18 · see citing works
Fischer, V., Paneque, M. P., Legrain, A., & Bürgy, R. (2023) · European Journal of Operational Research · doi:10.1016/j.ejor.2023.11.040 · Cited by 16 · see citing works
The Electric Vehicle Routing and Overnight Charging Scheduling Problem on a Multigraph
Yamín, D., Desaulniers, G., & Mendoza, J. E. (2024) · INFORMS journal on computing · doi:10.1287/ijoc.2023.0404 · Cited by 13 · see citing works
Friedrich, C., & Elbert, R. M. (2022) · Transportation Research Part E Logistics and Transportation Review · doi:10.1016/j.tre.2022.102782 · Cited by 13 · see citing works
Giovannelli, T., & Vicente, L. N. (2023) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2023.104144 · Cited by 10 · see citing works
The Bi-objective Long-haul Transportation Problem on a Road Network
Mor, A., Archetti, C., Jabali, O., Simonetto, A., & Speranza, M. G. (2021) · Omega · doi:10.1016/j.omega.2021.102522 · Cited by 9 · see citing works
Vehicle Routing Problems with road-network information
Ticha, H. B. (2017) · doi:10.70675/db694dc8z9f80z448ez8b47z3094fc33800d · Cited by 7 · see citing works
A Fuzzy Receding Horizon Control Strategy for Dynamic Vehicle Routing Problem
Zheng, J., & Zhang, Y. (2019) · IEEE Access · doi:10.1109/access.2019.2948154 · Cited by 6 · see citing works
Have a Good Travel Time in Routing: Bibliometric Analysis, Literature Review, and Future Directions
Zhou, G., Bao, X., Luo, J., & Bian, J. (2024) · Networks · doi:10.1002/net.22256 · Cited by 4 · see citing works
Liu, Z., Yan, W., Kou, J., & Li, Z. (2023) · Journal of Robotics · doi:10.1155/2023/8259912 · Cited by 4 · see citing works
RetractedMulti-Itinerary Optimization as Cloud Service (Industrial Paper)
Cristian, A., Marshall, L., Negrea, M., Stoichescu, F., Cao, P., & Menache, I. (2019) · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · doi:10.1145/3347146.3359375 · Cited by 4 · see citing works
The Steiner bi-objective shortest path problem
Ticha, H. B., Absi, N., Feillet, D., & Quilliot, A. (2021) · EURO Journal on Computational Optimization · doi:10.1016/j.ejco.2021.100004 · Cited by 4 · see citing works
Self-citationLuan, D., Zhao, M., Zhao, Q., & Wang, N. (2021) · PLoS ONE · doi:10.1371/journal.pone.0251875 · Cited by 4 · see citing works
A Multiscenario Intelligent QoS Routing Algorithm for Vehicle Network
Ye, S., Liu, S., & Wang, F. (2022) · Computational Intelligence and Neuroscience · doi:10.1155/2022/3924013 · Cited by 4 · see citing works
RetractedDynamic service of geographically dispersed time-sensitive demands
de Jong, N., Aslan, A. B., & Bakir, I. (2024) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2024.104625 · Cited by 3 · see citing works
Routing a Fleet of Automated Vehicles in a Capacitated Transportation Network
Schæfer, M., Čáp, M., Mrkos, J., & Vokřínek, J. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8967723 · Cited by 3 · see citing works
Artificial intelligence based bus routing in urban areas
Dimitriu, A., & Harmati, I. (2020) · International Symposium on Measurement and Control in Robotics (ISMCR) · doi:10.1109/ismcr51255.2020.9263763 · Cited by 2 · see citing works
Fischer, V., Legrain, A., & Schindl, D. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-60597-0_18 · Cited by 1 · see citing works
Reyes, F. O. G., Michel Gendreau, A., & Potvin, J. (2024) · EURO Journal on Transportation and Logistics · doi:10.1016/j.ejtl.2024.100143 · Cited by 1 · see citing works
Time-Dependent Routing and Road Network Precision
Jaballah, R., Coelho, L. C., & Jacques Renaud, A. (2025) · Operations Research Forum · doi:10.1007/s43069-025-00467-4 · Cited by 1 · see citing works
Lamamri, A., & Hachama, M. (2022) · Electronic Research Archive · doi:10.3934/era.2023030 · Cited by 1 · see citing works
Multi-itinerary optimization as cloud service
Cristian, A., Marshall, L., Negrea, M., Stoichescu, F., Cao, P., & Menache, I. (2021) · Communications of the ACM · doi:10.1145/3485626 · Cited by 1 · see citing works
Qayyum, A., Bernard De Baets, C., Cock, L. D., Witlox, F., Tré, G. D., & de Weghe, N. V. (2022) · Geo-spatial Information Science · doi:10.1080/10095020.2022.2069520 · Cited by 1 · see citing works
The Long-Haul Transportation Problem with Refueling Deviations and Time-Dependent Travel Time
Cordieri, S. A., Fumero, F., Jabali, O., & Malucelli, F. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-16579-5_17 · Cited by 1 · see citing works
Raeesi, R. (2019) · Lancaster EPrints (Lancaster University) · doi:10.17635/lancaster/thesis/628 · Cited by 1 · see citing works
Richly, K., Schlößer, R., Brauer, J., & Plattner, H. (2021) · Hawaii International Conference on System Sciences (HICSS) · doi:10.24251/hicss.2021.223
Enhancing Source-Location Privacy in IoT Wireless Sensor Networks Routing
Alzaabi, A., Aldoobi, A., Alserkal, L., Alnuaimi, D., Alsuwaidi, M., & Ababneh, N. (2021) · IEEE International Conference on Computer and Communication Engineering Technology (CCET) · doi:10.1109/ccet52649.2021.9544401
Reinforcement learning in intelligent transportation systems: recent developments
Yu, Y., Wang, Q.-Q., Wang, Y.-K., & Kuai, J.-T. (2021) · Other Conferences · doi:10.1117/12.2613696
Richly, K., Schlößer, R., & Brauer, J. (2022) · Communications in computer and information science · doi:10.1007/978-3-031-10725-2_2
Toğrul, E. K. (2025) · Bulletin of Economic Theory and Analysis · doi:10.25229/beta.1594825
Parks, S., Silvestri, S., & Winkenbach, M. (2026) · Computers & Operations Research · doi:10.1016/j.cor.2026.107647
Multi-Agent Tsallis Actor–Critic for Autonomous Vehicle Fleet Coordination on Road Graph Networks
Cheon, G., Kim, J., Lee, G., Shin, S., Park, J., Lee, J., Kwon, H., & Oh, S. (2025) · International Conference on Control, Automation and Systems (ICCAS) · doi:10.23919/iccas66577.2025.11301391
A tabu search for the edge set vehicle routing problem with time windows with and without waiting
Cavagnini, R. (2026) · European Journal of Operational Research · doi:10.1016/j.ejor.2026.05.016
Hasse, C., & Irnich, S. (2026) · European Journal of Operational Research · doi:10.1016/j.ejor.2026.06.030
Optimisation of Multi-Source Minimal Spanning Trees For Solid Waste Collection
Omiyale, A. D., Odeyinka, O. F., & Ogunwolu, F. O. (2026) · Put i saobraćaj · doi:10.31075/pis.72.02.03
Fischer, V., Legrain, A., Munroe, P., & Schindl, D. (2026) · Computers & Operations Research · doi:10.1016/j.cor.2026.107683
- Authors
- Ben Ticha, H., Absi, N., Feillet, D., & Quilliot, A.
- Affiliations
- Ecole des Mines de Saint‐Etienne and UMR CNRS 6158 LIMOS CMP Georges Charpak Gardanne F‐13541 France
- Centre National de la Recherche Scientifique (FR)
- Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (FR)
- Venue
- Networks
- Publisher
- Wiley
- Published
- 2018-02-06
- Volume
- 72
- Issue
- 3
- Pages
- 393-406
- ISSN
- 0028-3045 (ISSN-L)
- 1097-0037
- OpenAlex
- W2783216597
- Cited by
- 51
- References
- 52
- Citations by year
- 2026: 4 · 2025: 4 · 2024: 6 · 2023: 5 · 2022: 8 · 2021: 8 · 2020: 7 · 2019: 6 · 2018: 2 · 2017: 1
- FWCI
- 4.76
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Networks (publishedVersion)
- HAL (submittedVersion)
- Funders
- Labex
- Topics
- Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Vehicle Routing Optimization Methods
- Physical Sciences › Engineering › Building and Construction › Urban and Freight Transport Logistics
- Social Sciences › Transportation › Transportation Planning and Optimization
- Keywords
- vehicle routing, road network, graph representation, solution quality, computational efficiency
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
