| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2011: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
|
|---|
| Research Abstract |
The vehicle routing problem is the problem of minimizing the total cost of a number of vehicles, under various constraints, where every customer must be visited exactly once by a vehicle. One of the effective algorithms for the problem is a local search. It starts from an initial solution and repeats replacing the solution with a better solution in its neighborhood. Metaheuristic algorithms based on local search have been studied. In this research, we proposed efficient algorithms by combining local search and metaheuristics with mathematical programming technique.
|
