Presentation | 2023-03-16 Solution of posting poster problem for public office election using minmax type objective function Fengkai Guo, Honami Tsushima, Jun Adachi, Takafumi Matsuura, Takayuki Kimura, Tohru Ikeguchi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | To realize effective posting process of posters in public office elections, we have already proposed the Posting Poster Problem for Public Office Election. The objective function of this problem is to find the shortest total route distance of vehicles when we use multiple vehicles to post posters. However, it has been found that if we focus on minimizing the total route distance, the route distances of the vehicles are unbalanced. Therefore, in this report, we changed our strategy by introducing the min-max type objective function: we minimized the length of the longest route of vehicles to reduce obtain balanced route length of the vehicles. In addition, we proposed a local search method for sloving this problem. Results of numerical experiments show that it is possible to construct balanced routes by changing the strategy. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Public office election / posting poster / combinatorial optimization / vehicle routing problem |
Paper # | MSS2022-83,NLP2022-128 |
Date of Issue | 2023-03-08 (MSS, NLP) |
Conference Information | |
Committee | NLP / MSS |
---|---|
Conference Date | 2023/3/15(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Akio Tsuneda(Kumamoto Univ.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
Vice Chair | Hiroyuki Torikai(Hosei Univ.) / Shingo Yamaguchi(Yamaguchi Univ.) |
Secretary | Hiroyuki Torikai(Sojo Univ.) / Shingo Yamaguchi(Gifu Univ.) |
Assistant | Yuichi Yokoi(Nagasaki Univ.) / Yoshikazu Yamanaka(Utsunomiya Univ.) / Masato Shirai(Shimane Univ.) |
Paper Information | |
Registration To | Technical Committee on Nonlinear Problems / Technical Committee on Mathematical Systems Science and its Applications |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Solution of posting poster problem for public office election using minmax type objective function |
Sub Title (in English) | |
Keyword(1) | Public office election |
Keyword(2) | posting poster |
Keyword(3) | combinatorial optimization |
Keyword(4) | vehicle routing problem |
1st Author's Name | Fengkai Guo |
1st Author's Affiliation | Tokyo university of science(Tokyo univ. of science) |
2nd Author's Name | Honami Tsushima |
2nd Author's Affiliation | Tokyo university of science(Tokyo univ. of science) |
3rd Author's Name | Jun Adachi |
3rd Author's Affiliation | Nippon Institute of Technology(Nippon Institute of Technology) |
4th Author's Name | Takafumi Matsuura |
4th Author's Affiliation | Nippon Institute of Technology(Nippon Institute of Technology) |
5th Author's Name | Takayuki Kimura |
5th Author's Affiliation | Nippon Institute of Technology(Nippon Institute of Technology) |
6th Author's Name | Tohru Ikeguchi |
6th Author's Affiliation | Tokyo university of science(Tokyo univ. of science) |
Date | 2023-03-16 |
Paper # | MSS2022-83,NLP2022-128 |
Volume (vol) | vol.122 |
Number (no) | MSS-435,NLP-436 |
Page | pp.pp.104-109(MSS), pp.104-109(NLP), |
#Pages | 6 |
Date of Issue | 2023-03-08 (MSS, NLP) |