| Item type |
紀要論文 / Departmental Bulletin Paper(1) |
| 公開日 |
2020-03-02 |
| タイトル |
|
|
タイトル |
辞書式最適ネットワークフローによる公平なクラス編成問題へのアプロ ーチ |
| 言語 |
|
|
言語 |
jpn |
| その他のタイトル |
|
|
その他のタイトル |
Lexicographically optimal network flow approaches to fair class assignment problems |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
数理最適化 |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
線形最適化 |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
線形計画 |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ネットワークフロー |
| 著者 |
永野, 清仁
吉良, 知文
|
| 著者別名 |
NAGANO, Kiyohito
KIRA, Akifumi
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
Network flow problems, which are a subclass of linear optimization problems, are not only computationally tractable, but also applicable to real world problems in various fields. The class assignment problem is a research topic to which network flow algorithm can be applied. In this paper, we introduce the concepts of lexicographically optimal class assignments and give network flow based algorithms for the fair class assignment problems In addition, we evaluate the performance of the proposed methods through computational experiments. |
| 書誌情報 |
群馬大学社会情報学部研究論集
巻 27,
p. 63-78,
発行日 2020-03-02
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1346-8812 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10477040 |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
departmental bulletin paper |
| 出版者 |
|
|
出版者 |
群馬大学社会情報学部 |
| 資源タイプ |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Departmental Bulletin Paper |
| 更新日 |
|
|
日付 |
2020-03-02 |
|
日付タイプ |
Created |
27-P5-NAGANO-KIRA.pdf (806.1 kB)
