Paper Abstract and Keywords |
Presentation |
2023-01-28 15:30
On Posting Poster Problem for Public Office Elections Tohru Ikeguchi (TUS) NLP2022-91 NC2022-75 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Public office election / postings of posters / combinatorial optimization / vehicle routing problem / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 122, no. 373, NLP2022-91, pp. 52-57, Jan. 2023. |
Paper # |
NLP2022-91 |
Date of Issue |
2023-01-21 (NLP, NC) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NLP2022-91 NC2022-75 |
Conference Information |
Committee |
NC NLP |
Conference Date |
2023-01-28 - 2023-01-29 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Future University Hakodate |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
NC, NLP, etc. |
Paper Information |
Registration To |
NLP |
Conference Code |
2023-01-NC-NLP |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
On Posting Poster Problem for Public Office Elections |
Sub Title (in English) |
|
Keyword(1) |
Public office election |
Keyword(2) |
postings of posters |
Keyword(3) |
combinatorial optimization |
Keyword(4) |
vehicle routing problem |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Tohru Ikeguchi |
1st Author's Affiliation |
Tokyo University of Science (TUS) |
2nd Author's Name |
|
2nd Author's Affiliation |
() |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2023-01-28 15:30:00 |
Presentation Time |
25 minutes |
Registration for |
NLP |
Paper # |
NLP2022-91, NC2022-75 |
Volume (vol) |
vol.122 |
Number (no) |
no.373(NLP), no.374(NC) |
Page |
pp.52-57 |
#Pages |
6 |
Date of Issue |
2023-01-21 (NLP, NC) |
|