| Presentation | 2023-07-06 Fast Method of Integer Linear Programming for Set-Pair Routing Problem Yasuhiro Takashima, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes a fast method of integer linear programming for Set-pair routing problem. The previous works are fast heuristics which may not output the optimum solution or exact methods which may not finish within practical processing time. In this paper, we propose a fast integer programming method whose processing time is practical enough. We confirm the efficiency of the proposed method empirically, where it outputs the optimum solutions or the best solutions which has been obtained. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Set-pair routing problem / fast integer linear programming / reachable vertex set |
| Paper # | CAS2023-6,VLD2023-6,SIP2023-22,MSS2023-6 |
| Date of Issue | 2023-06-29 (CAS, VLD, SIP, MSS) |
| Conference Information | |
| Committee | MSS / CAS / SIP / VLD |
|---|---|
| Conference Date | 2023/7/6(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Shingo Yamaguchi(Yamaguchi Univ.) / Yasutoshi Aibara(OmniVision) / Takayuki Nakachi(Ryukyu Univ.) / Shigetoshi Nakatake(Univ. of Kitakyushu) |
| Vice Chair | Toshiyuki Miyamoto(Osaka Inst. of Tech.) / Norihiko Shinomiya(Soka Univ.) / Koichi Ichige(Yokohama National Univ.) / Kiyoshi Nishikawa(okyo Metropolitan Univ.) / Yuichi Sakurai(Hitachi) |
| Secretary | Toshiyuki Miyamoto(Osaka Univ.) / Norihiko Shinomiya(NEC) / Koichi Ichige(Soka Univ.) / Kiyoshi Nishikawa(Renesas Electronics) / Yuichi Sakurai(Chiba Univ.) |
| Assistant | Masato Shirai(Shimane Univ.) / Nao Ito(NIT, Toyama college) / Motoi Yamaguchi(TECHNOPRO) / Shinji Shimoda(Sony Semiconductor Solutions) / Shunsuke Koshita(Hachinohe Inst. of Tech.) / Taichi Yoshida(UEC) / Sayaka Shiota(Tokyo Metropolitan Univ.) / Takuma Nishimoto(Hitachi) |
| Paper Information | |
| Registration To | Technical Committee on Mathematical Systems Science and its Applications / Technical Committee on Circuits and Systems / Technical Committee on Signal Processing / Technical Committee on VLSI Design Technologies |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Fast Method of Integer Linear Programming for Set-Pair Routing Problem |
| Sub Title (in English) | |
| Keyword(1) | Set-pair routing problem |
| Keyword(2) | fast integer linear programming |
| Keyword(3) | reachable vertex set |
| 1st Author's Name | Yasuhiro Takashima |
| 1st Author's Affiliation | University of Kitakyushu(Univ. of Kitakyushu) |
| Date | 2023-07-06 |
| Paper # | CAS2023-6,VLD2023-6,SIP2023-22,MSS2023-6 |
| Volume (vol) | vol.123 |
| Number (no) | CAS-97,VLD-98,SIP-99,MSS-100 |
| Page | pp.pp.28-33(CAS), pp.28-33(VLD), pp.28-33(SIP), pp.28-33(MSS), |
| #Pages | 6 |
| Date of Issue | 2023-06-29 (CAS, VLD, SIP, MSS) |