| Presentation | 2019-01-24 A Facility Location Algorithm based on k-means/k-means++ Clustering Ryoji Tanemura, Toshihiko Takahashi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We propose a heuristic algorithm for metric uncapacitated facility location problem with uniform opening costs, which is .based on k-means/k-means++ methods. Computational experiments show that the proposed algorithm obtains near optimum solutions in a short time, sacrificing the total cost a little. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | facility location problem / clustering / k-means method / k-means++ method |
| Paper # | CAS2018-126,ICTSSL2018-45 |
| Date of Issue | 2019-01-17 (CAS, ICTSSL) |
| Conference Information | |
| Committee | CAS / ICTSSL |
|---|---|
| Conference Date | 2019/1/24(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Student Session, etc. |
| Chair | Hideaki Okazaki(Shonan Inst. of Tech.) / Keisuke Nakano(Niigata Univ.) |
| Vice Chair | Taizo Yamawaki(Hitachi) / Yasushi Fuwa(Sinshu Univ.) / Tomotaka Wada(Kansai Univ.) |
| Secretary | Taizo Yamawaki(Shonan Inst. of Tech.) / Yasushi Fuwa(Hitachi) / Tomotaka Wada(Niigata Univ.) |
| Assistant | Motoi Yamaguchi(Renesas Electronics) |
| Paper Information | |
| Registration To | Technical Committee on Circuits and Systems / Technical Committee on Information and Communication Technologies for Safe and Secure Life |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Facility Location Algorithm based on k-means/k-means++ Clustering |
| Sub Title (in English) | |
| Keyword(1) | facility location problem |
| Keyword(2) | clustering |
| Keyword(3) | k-means method |
| Keyword(4) | k-means++ method |
| 1st Author's Name | Ryoji Tanemura |
| 1st Author's Affiliation | Niigata University(Niigata Univ.) |
| 2nd Author's Name | Toshihiko Takahashi |
| 2nd Author's Affiliation | Niigata University(Niigata Univ.) |
| Date | 2019-01-24 |
| Paper # | CAS2018-126,ICTSSL2018-45 |
| Volume (vol) | vol.118 |
| Number (no) | CAS-416,ICTSSL-417 |
| Page | pp.pp.49-52(CAS), pp.49-52(ICTSSL), |
| #Pages | 4 |
| Date of Issue | 2019-01-17 (CAS, ICTSSL) |