Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
A Comparison Of Algorithms And Heuristics For Solving The O 1 I N D 1 Shortest Route Problems, Steven D. Young
A Comparison Of Algorithms And Heuristics For Solving The O 1 I N D 1 Shortest Route Problems, Steven D. Young
Senior Honors Projects, 2010-2019
Shortest-path problems have seen a huge amount of study over the course of the last 50 years. Not surprisingly, this means the original problem of finding the shortest path from some starting location to some destination location has been thoroughly studied. However a large number of slight variations on the original problem still have yet to be thoroughly examined. In this paper we examine one of those variations, namely the problem of determining the optimal route from some source location to some destination location such that at least one location in an intermediate set is included in the route. Three …