WEKO3
アイテム
The Modified Bottleneck Assignment Problem in Vector Case ―An Idea to Apply a Clustering Method―
https://doi.org/10.34340/00000038
https://doi.org/10.34340/00000038c203ce04-11b1-4c9f-90d3-3d2719a1b6a8
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
04-05_論文-嘉村友作 (1.5 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2020-08-01 | |||||
| タイトル | ||||||
| タイトル | The Modified Bottleneck Assignment Problem in Vector Case ―An Idea to Apply a Clustering Method― | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | approximation algorithm | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | assignment problem | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | combinatorial problem | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | clustering method | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| ID登録 | ||||||
| ID登録 | 10.34340/00000038 | |||||
| ID登録タイプ | JaLC | |||||
| 著者 |
嘉村 , 友作
× 嘉村 , 友作× Kamura, Yuusaku |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | In this study, we deal with the bottleneck assignment problem in vector case. This problem is NP-complete. We show an idea that we use a clustering method to divide the original problem into sub problems. Each set of vertices is divided to subsets by a non-hierarchical clustering method. We make the optimal combination of the subsets, then vertices in the subset are corresponded according to the subsets’ combinations. We show the effect of this idea by the numerical experiments. | |||||
| 書誌情報 |
東京通信大学紀要 en : Journal of Tokyo Online University 号 2, p. 69-74, 発行日 2020-03-31 |
|||||
| 出版者 | ||||||
| 出版者 | 東京通信大学 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 2434-6934 | |||||
