Presentation | 2023-01-28 On Posting Poster Problem for Public Office Election Tohru Ikeguchi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | One of the election activities in a public office election is the posting of posters for candidates on the day of the public announcement. Usually, election staff members of each candidate share the responsibility of posting posters from the election office to poster boards, and return to the election office after having put up the number of posters they are responsible for. This can be thought of as a type of the Vehicle Routing Problem, in which the election office is the depot and the poster boards are customers. In this report, we define this problem as the Posting Poster Problem for Public Office Election and discuss a method for finding its optimal solution. Specifically, using the real placement of poster boards in Noda City, Chiba Prefecture as an example, we discuss the solution search performance of an exact method and heuristic methods when using the empirically employed grouping for the poster boards. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Public office election / postings of posters / combinatorial optimization / vehicle routing problem |
Paper # | NLP2022-91,NC2022-75 |
Date of Issue | 2023-01-21 (NLP, NC) |
Conference Information | |
Committee | NC / NLP |
---|---|
Conference Date | 2023/1/28(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Future University Hakodate |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | NC, NLP, etc. |
Chair | Hiroshi Yamakawa(Univ of Tokyo) / Akio Tsuneda(Kumamoto Univ.) |
Vice Chair | Hirokazu Tanaka(Tokyo City Univ.) / Hiroyuki Torikai(Hosei Univ.) |
Secretary | Hirokazu Tanaka(NTT) / Hiroyuki Torikai(NICT) |
Assistant | Yoshimasa Tawatsuji(Waseda Univ.) / Tomoki Kurikawa(KMU) / Yuichi Yokoi(Nagasaki Univ.) / Yoshikazu Yamanaka(Utsunomiya Univ.) |
Paper Information | |
Registration To | Technical Committee on Neurocomputing / Technical Committee on Nonlinear Problems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On Posting Poster Problem for Public Office Election |
Sub Title (in English) | |
Keyword(1) | Public office election |
Keyword(2) | postings of posters |
Keyword(3) | combinatorial optimization |
Keyword(4) | vehicle routing problem |
1st Author's Name | Tohru Ikeguchi |
1st Author's Affiliation | Tokyo University of Science(TUS) |
Date | 2023-01-28 |
Paper # | NLP2022-91,NC2022-75 |
Volume (vol) | vol.122 |
Number (no) | NLP-373,NC-374 |
Page | pp.pp.52-57(NLP), pp.52-57(NC), |
#Pages | 6 |
Date of Issue | 2023-01-21 (NLP, NC) |