Vehicle refueling from the duality point of view
Murat Firat

In this talk I will present an algorithm that solves the vehicle refueling 
problem optimally in O(nlogn) time. The ingradients of the dual model will be 
explored by using the hints provided by complementary slackness. Finally, we 
prove that the algorithm simultanouesly produces a dual solution implying the 
optimality.