Browsing by Subject "shortest path"
Now showing items 1-2 of 2
-
(2011-02-22)This dissertation considers a subclass of sum-of-ratios fractional combinatorial optimization problems (FCOPs) whose linear versions admit polynomial-time exact algorithms. This topic lies in the intersection of two scarcely ...
-
(2017-04-27)Driving induced stress is a problem inherent to contemporary living in urban areas. Traffic congestion, route unpredictability, and other factors cause undue stress to commuters daily. This project’s purpose is to alleviate ...