A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints

Algorithm 1

A modified nearest neighborhood heuristic.

Input: ,

Output:

(1) Set , ,

(2) while    do

(3) Select a car

(4) Set

(5) while   and   do

(6) Set , ,

(7) ,

(8) Set

(9) return