Presentation | 2000/9/11 A Fair Assignment Algorithm for Class Assignment Problems Takayuki KITA, Tosimitu SHIBAYAMA, Kazuaki YAMAGUCHI, Sumio MASUDA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The class assignment problem is to assign students to classes within the capacity of each class, in such a way that it satisfies them as much as possible. We can consider the problem as a kind of resource allocation problems. It is generally impossible to assign the students so that all of them are satisfied. We propose an assignment algorithm which reduces students assigned to the classes they do not want. The results of experiments show that our algorithm produces less number of those students than other known algorithms, and also show that knowing other students' choices is not profitable for any students. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | assignment problems / minimum cost flow / matching / linear programming |
Paper # | COMP2000-36 |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 2000/9/11(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 | Theoretical Foundations of Computing (COMP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Fair Assignment Algorithm for Class Assignment Problems |
Sub Title (in English) | |
Keyword(1) | assignment problems |
Keyword(2) | minimum cost flow |
Keyword(3) | matching |
Keyword(4) | linear programming |
1st Author's Name | Takayuki KITA |
1st Author's Affiliation | Faculty of Engineering, Kobe University() |
2nd Author's Name | Tosimitu SHIBAYAMA |
2nd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
3rd Author's Name | Kazuaki YAMAGUCHI |
3rd Author's Affiliation | Faculty of Engineering, Kobe University |
4th Author's Name | Sumio MASUDA |
4th Author's Affiliation | Faculty of Engineering, Kobe University |
Date | 2000/9/11 |
Paper # | COMP2000-36 |
Volume (vol) | vol.100 |
Number (no) | 289 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |