Title
Linear-time algorithm for finding optimal vehicle refueling policies
School/Department
School of Science Technology and Health
Publication Date
5-2007
Abstract
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.
Keywords
Algorithms; Capacitated lot-sizing problem with inventory bounds
Publication Title
Operations Research Letters
Volume
35
Issue
3
First Page
290
Last Page
296
DOI of Published Version
10.1016/j.orl.2006.05.003
Recommended Citation
Lin, Shieu-Hong, "Linear-time algorithm for finding optimal vehicle refueling policies" (2007). Faculty Articles & Research. 607.
https://digitalcommons.biola.edu/faculty-articles/607
COinS