Sciweavers

AAIM
2008
Springer

Finding Optimal Refueling Policies in Transportation Networks

13 years 11 months ago
Finding Optimal Refueling Policies in Transportation Networks
We study the combinatorial properties of optimal refueling policies, which specify the transportation paths and the refueling operations along the paths to minimize the total transportation costs between vertices. The insight into the structure of optimal refueling policies leads to an elegant reduction of the problem of finding optimal refueling policies into the classical shortest path problem, which ends in simple and more efficient algorithms for finding optimal refueling policies.
Shieu-Hong Lin
Added 01 Jun 2010
Updated 01 Jun 2010
Type Conference
Year 2008
Where AAIM
Authors Shieu-Hong Lin
Comments (0)