"Linear-time algorithm for finding optimal vehicle refueling policies" by Shieu-Hong Lin
 

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

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 47
  • Usage
    • Abstract Views: 12
  • Captures
    • Readers: 28
see details

Share

COinS