Presentation | 2013-01-23 Enhancing Local Search Algorithms for Organizing Conference Programs : Generating Initial Solutions and Neighborhood Swapping Masahiko OKUMOTO, Satoshi TAOKA, Toshimasa WATANABE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Conference programs are required to satisfy wide variety of constraints and, therefore, organizing conference programs takes much effort and long processing time. The session scheduling problem is one of combinatorial optimization problems, and is known to be NP-hard. We have already proposed local search-based algorithms to organize conference programs in short computing time with quality of solutions being kept as high as possible. In this paper, we are going to improve these algorithms by incorporating both a new method of generating initial solutions and neighborhood swapping with emphasis on consistency between research fields of papers and sessions that include them. Their capability is evaluated through computer experiment. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Conference programs / Session arrangement / Combinatorial optimization / Local search / Neighborhood swapping |
Paper # | MSS2012-58 |
Date of Issue |
Conference Information | |
Committee | MSS |
---|---|
Conference Date | 2013/1/15(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 | Mathematical Systems Science and its applications(MSS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Enhancing Local Search Algorithms for Organizing Conference Programs : Generating Initial Solutions and Neighborhood Swapping |
Sub Title (in English) | |
Keyword(1) | Conference programs |
Keyword(2) | Session arrangement |
Keyword(3) | Combinatorial optimization |
Keyword(4) | Local search |
Keyword(5) | Neighborhood swapping |
1st Author's Name | Masahiko OKUMOTO |
1st Author's Affiliation | Graduate School of Engineering Hiroshima University() |
2nd Author's Name | Satoshi TAOKA |
2nd Author's Affiliation | Graduate School of Engineering Hiroshima University |
3rd Author's Name | Toshimasa WATANABE |
3rd Author's Affiliation | Graduate School of Engineering Hiroshima University |
Date | 2013-01-23 |
Paper # | MSS2012-58 |
Volume (vol) | vol.112 |
Number (no) | 383 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |