Presentation | 2001/5/15 An improvement of the space filling curve method and its effect Atsushi Tsuya, Atsushi Tanaka, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In the Traveling Salesman Problem, we cannot expect enough precision by using the space filling curve method though, we can solve the problem much faster than other methods. Thus, it would be better to use that method as for the speed. But with this method it is a mathematically hard work to select proper spacefilling curves and the repeat connt of renormalization against given city distributions. In this paper, an improved method to dissolve these difficulties is proposed and verified its effect. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Traveling Salesman Problem / approximation method / space filling curve |
Paper # | NLP2001-11 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2001/5/15(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) | An improvement of the space filling curve method and its effect |
Sub Title (in English) | |
Keyword(1) | Traveling Salesman Problem |
Keyword(2) | approximation method |
Keyword(3) | space filling curve |
1st Author's Name | Atsushi Tsuya |
1st Author's Affiliation | Department of Informatics, Faculty of Engineering, Yamagata University() |
2nd Author's Name | Atsushi Tanaka |
2nd Author's Affiliation | Department of Informatics, Faculty of Engineering, Yamagata University |
Date | 2001/5/15 |
Paper # | NLP2001-11 |
Volume (vol) | vol.101 |
Number (no) | 68 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |