| アイテムタイプ |
学術雑誌論文 = Journal Article(1) |
| 公開日 |
2023-08-22 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| タイトル |
|
|
タイトル |
Computational Complexities of University Interview Timetabling |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| 著者 |
Kamiyama, Naoyuki
Kiyonari, Yuuki
宮野, 英次
Miyazaki, Shuichi
Yamanaka, Katsuhisa
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
This paper introduces a new timetabling problem on universities, called interview timetabling. In this problem, some constant number, say three, of referees are assigned to each of 2n graduate students. Our task is to construct a presentation timetable of these 2n students using n timeslots and two rooms, so that two students evaluated by the same referee must be assigned to different timeslots. The optimization goal is to minimize the total number of movements of all referees between two rooms. This problem comes from the real world in the interview timetabling in Kyoto University. We propose two restricted models of this problem, and investigate their time complexities. |
|
言語 |
en |
| 書誌情報 |
en : IEICE Transactions on Information and Systems
巻 E92-D,
号 2,
p. 130-140,
発行日 2009-02-01
|
| 出版社 |
|
|
出版者 |
電子情報通信学会 |
| DOI |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.1587/transinf.E92.D.130 |
| CRID |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://cir.nii.ac.jp/crid/1390001204377750656 |
| NCID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA10826272 |
| ISSN |
|
|
収録物識別子タイプ |
PISSN |
|
収録物識別子 |
0916-8532 |
| ISSN |
|
|
収録物識別子タイプ |
EISSN |
|
収録物識別子 |
1745-1361 |
| 著作権関連情報 |
|
|
権利情報 |
Copyright (c) 2009 The Institute of Electronics, Information and Communication Engineers |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
timetable |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
scheduling |
| キーワード |
|
|
主題Scheme |
UDC |
|
主題 |
optimization |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
computational complexity |
| 出版タイプ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| 査読の有無 |
|
|
値 |
yes |
| 研究者情報 |
|
|
URL |
https://hyokadb02.jimu.kyutech.ac.jp/html/233_ja.html |
E92.D_130.pdf (600 KB)
