Linear-time algorithm for finding optimal vehicle refueling policies
School of Science Technology and Health
We explore a fixed-route vehicle refueling problem as a special case of the inventory-capacitated lot-sizing problem, and present a linear-time greedy algorithm for finding optimal refueling policies.
Algorithms; Capacitated lot-sizing problem with inventory bounds
Operations Research Letters
DOI of Published Version
Lin, Shieu-Hong, "Linear-time algorithm for finding optimal vehicle refueling policies" (2007). Faculty Articles & Research. 607.