Presentation | 2012-01-26 A Decomposition Approach to the Bi-Objective Traveling Salesman Problem and Its Evaluation Hiroya INAMOTO, Satoru HASHIZUME, Tomoyuki YAJIMA, Susumu HASHIZUME, Katsuaki ONOGI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | To transfer the concept of optimality to multi-objective optimization problems, the notion of Pareto solutions plays an important role. However, Pareto sets cannot be computed efficiently in many cases. This paper presents an approach to compute an approximate Pareto set for bi-objective traveling salesman problem. The idea is first to decompose a problem into a set of subproblems, then to find vertex-disjoint Pareto subtours such that every vertex is part of exactly one subtour, and last to patch the subtours to obtain an approximate Pareto tour consisting of all vertices. An approximate Pareto set is a collection of approximate Pareto tours. The paper also discusses the accuracy of approximate Pareto sets. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Bi-objective traveling salesman problem / Pareto set / Decomposition approach |
Paper # | MSS2011-65,SS2011-50 |
Date of Issue |
Conference Information | |
Committee | MSS |
---|---|
Conference Date | 2012/1/19(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 | Mathematical Systems Science and its applications(MSS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Decomposition Approach to the Bi-Objective Traveling Salesman Problem and Its Evaluation |
Sub Title (in English) | |
Keyword(1) | Bi-objective traveling salesman problem |
Keyword(2) | Pareto set |
Keyword(3) | Decomposition approach |
1st Author's Name | Hiroya INAMOTO |
1st Author's Affiliation | Graduate School of Engineering, Nagoya University() |
2nd Author's Name | Satoru HASHIZUME |
2nd Author's Affiliation | Graduate School of Engineering, Nagoya University |
3rd Author's Name | Tomoyuki YAJIMA |
3rd Author's Affiliation | Graduate School of Engineering, Nagoya University |
4th Author's Name | Susumu HASHIZUME |
4th Author's Affiliation | Graduate School of Engineering, Nagoya University |
5th Author's Name | Katsuaki ONOGI |
5th Author's Affiliation | Graduate School of Engineering, Nagoya University |
Date | 2012-01-26 |
Paper # | MSS2011-65,SS2011-50 |
Volume (vol) | vol.111 |
Number (no) | 405 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |