An updated annotated bibliography on arc routing problems
Sign Up to like & getrecommendations! Published in 2017 at "Networks"
DOI: 10.1002/net.21762
Abstract: The number of arc routing publications has increased significantly in the last decade. Such an increase justifies a second annotated bibliography, a sequel to Corberan and Prins Networks 56 2010, 50-69, discussing arc routing studies… read more here.
Keywords: annotated bibliography; arc routing; arc; routing problems ... See more keywords
Dissimilar arc routing problems
Sign Up to like & getrecommendations! Published in 2017 at "Networks"
DOI: 10.1002/net.21763
Abstract: Money collection presents particular problems in terms of effective vehicle routing. Planning the collection or distribution of money for ATMs or parking meters gives rise to two problems: while the total collecting time should be… read more here.
Keywords: routing problem; arc routing; money; routing problems ... See more keywords
Exact algorithms on reliable routing problems under uncertain topology using aggregation techniques for exponentially many scenarios
Sign Up to like & getrecommendations! Published in 2017 at "Annals of Operations Research"
DOI: 10.1007/s10479-016-2244-y
Abstract: Network routing problems are often modeled with the assumption that the network structure is deterministic, though they are often subject to uncertainty in many real-life scenarios. In this paper, we study the traveling salesman and… read more here.
Keywords: reliable routing; topology; routing problems; algorithms reliable ... See more keywords
Supporting Humans in Solving Multi-UAV Dynamic Vehicle Routing Problems
Sign Up to like & getrecommendations! Published in 2019 at "IFAC-PapersOnLine"
DOI: 10.1016/j.ifacol.2019.12.088
Abstract: Abstract Real-time optimization of Vehicle Routing Problems (VRP) during mission operations raises concerns regarding obtaining a solution within a reasonable timeframe, especially in domains where operations cannot easily be paused and the number of control… read more here.
Keywords: vehicle routing; supporting humans; solving multi; routing problems ... See more keywords
A fast heuristic for large-scale capacitated arc routing problems
Sign Up to like & getrecommendations! Published in 2018 at "Journal of the Operational Research Society"
DOI: 10.1080/01605682.2017.1415648
Abstract: Abstract The purpose of this paper is to develop a fast heuristic called FastCARP for the solution of large-scale capacitated arc routing problems, with or without duration constraints. This study is motivated by a waste… read more here.
Keywords: large scale; arc routing; routing problems; fast heuristic ... See more keywords
Hierarchical Planning for Heterogeneous Multi-Robot Routing Problems via Learned Subteam Performance
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Robotics and Automation Letters"
DOI: 10.1109/lra.2022.3148489
Abstract: This letter considersa particular class of multi-robot task allocation problems, where tasks correspond to heterogeneous multi-robot routing problems defined on different areas of a given environment. We present a hierarchical planner that breaks down the… read more here.
Keywords: multi robot; routing problems; robot routing; problem ... See more keywords
Vehicle Routing Problems for Drone Delivery
Sign Up to like & getrecommendations! Published in 2017 at "IEEE Transactions on Systems, Man, and Cybernetics: Systems"
DOI: 10.1109/tsmc.2016.2582745
Abstract: Unmanned aerial vehicles, or drones, have the potential to significantly reduce the cost and time of making last-mile deliveries and responding to emergencies. Despite this potential, little work has gone into developing vehicle routing problems… read more here.
Keywords: vehicle routing; drone delivery; delivery; routing problems ... See more keywords
A Proposal and Analysis of New Realistic Sets of Benchmark Instances for Vehicle Routing Problems with Asymmetric Costs
Sign Up to like & getrecommendations! Published in 2021 at "Applied Sciences"
DOI: 10.3390/app11114790
Abstract: Despite their importance, relatively little attention has been paid to vehicle routing problems with asymmetric costs (ACVRPs), or their benchmark instances. Taking advantage of recent advances in map application programming interfaces (APIs) and shared spatial… read more here.
Keywords: routing problems; distance; vehicle routing; problems asymmetric ... See more keywords
Multiobjective mathematical models and solution approaches for heterogeneous fixed fleet vehicle routing problems
Sign Up to like & getrecommendations! Published in 2017 at "Journal of Industrial and Management Optimization"
DOI: 10.3934/jimo.2020059
Abstract: In this paper, we study three types of heterogeneous fixed fleet vehicle routing problems, which are capacitated vehicle routing problem, open vehicle routing problem and split delivery vehicle routing problem. We propose new multiobjective linear… read more here.
Keywords: vehicle routing; fixed fleet; vehicle; fleet vehicle ... See more keywords