Presentation | 1994/10/17 An Optimization Method for a Multi-Term Circuit Routing Problem Hajime Nakamura, Toshikane Oda, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Revolutionary progress in optics and digital cross-connect technologies have made it possible to construct a highly flexible circuit network on a high-capacity transmission network.In this paper,aiming at supporting planning of such broad-band transport networks,we propose a method for solving a multi-term optimal circuit routing problem based on the IA(Incremental assignment) method.In the proposed method,the multi-term problem is represented by a reduced single-term problem,and then the IA-based optimization method for a single-term routing problem is used to solve the reduced problem.Numerical examples are presented and the effectiveness of the proposed method is evaluated numerically. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Transport Network / Routing / Restoration / Multi-Commodity Flow / IA Method / Multi-Term Planning |
Paper # | IN94-101 |
Date of Issue |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 1994/10/17(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 | Information Networks (IN) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Optimization Method for a Multi-Term Circuit Routing Problem |
Sub Title (in English) | |
Keyword(1) | Transport Network |
Keyword(2) | Routing |
Keyword(3) | Restoration |
Keyword(4) | Multi-Commodity Flow |
Keyword(5) | IA Method |
Keyword(6) | Multi-Term Planning |
1st Author's Name | Hajime Nakamura |
1st Author's Affiliation | KDD() |
2nd Author's Name | Toshikane Oda |
2nd Author's Affiliation | KDD |
Date | 1994/10/17 |
Paper # | IN94-101 |
Volume (vol) | vol.94 |
Number (no) | 279 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |