A Multi-Threading Algorithm for Constrained Path Optimization Problem on Road Networks
(2022)
Presentation / Conference Contribution
Dutta, K. K., Dewan, A., & Gunturi, V. M. (2022, November). A Multi-Threading Algorithm for Constrained Path Optimization Problem on Road Networks. Presented at Web Information Systems Engineering – WISE 2022, Biarritz, France
The constrained path optimization (CPO) problem takes the following input: (a) a road network represented as a directed graph, where each edge is associated with a “cost” and a “score” value; (b) a source-destination pair and; (c) a budget value, whi... Read More about A Multi-Threading Algorithm for Constrained Path Optimization Problem on Road Networks.