Presentation | 2011-03-10 Solving TSP by a tabu search with time-variant tabu tenure Takuya KURIHARA, Kenya JIN'NO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The most of scheduling problems and vehicle routing problems are formulated as combinatorial optimization problems. Therefore, solving the combinatorial optimization problems is important. However, it is difficult to find the exact solution. For such combinatorial optimization problems, to find feasible solution in applicative time is important. The heuristic algorithms are applied to such combinatorial optimization problems. The heuristic algorithms can find a close to the exact solution. One of such heuristic algorithms is a tabu search. In this article, we propose a tabu search with time-variant tabu tenure. Also, we confirm its performance by using traveling salesman problems. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | traveling salesman problems / tabu search |
Paper # | NLP2010-163 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2011/3/3(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Nonlinear Problems (NLP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Solving TSP by a tabu search with time-variant tabu tenure |
Sub Title (in English) | |
Keyword(1) | traveling salesman problems |
Keyword(2) | tabu search |
1st Author's Name | Takuya KURIHARA |
1st Author's Affiliation | Nippon Institute of Technology() |
2nd Author's Name | Kenya JIN'NO |
2nd Author's Affiliation | Nippon Institute of Technology |
Date | 2011-03-10 |
Paper # | NLP2010-163 |
Volume (vol) | vol.110 |
Number (no) | 465 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |