2013 Fiscal Year Final Research Report
Reasearch on efficient algorithms based on the mathematical programming technique for the vehicle routing problems
| Project/Area Number |
23710175
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2011 – 2013
|
| Keywords | 組合せ最適化 / メタ戦略 / 配送計画問題 |
|---|
| 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.
|
Research Products
(27 results)
