The vehicle routing problem has been one of intensive recent research areas (Mark, 1997; Gillet & Miller, 1974; Macro & Luca, 1997; Hwang, 2002). The major advances in this area have been made along both theoretical and applied dimensions. Thus, a special emphasis is placed on illustration of Dongeui VRP solver for a practical implementation. Fig. 2 shows the schematic structure of Dongeui VRP solver.