| Item type |
紀要論文 / Departmental Bulletin Paper(1) |
| 公開日 |
2012-10-01 |
| タイトル |
|
|
タイトル |
施設配置問題とスケジューリング問題に対する高性能アルゴリズムの実験的性能評価 |
| タイトル |
|
|
タイトル |
Experimental Evaluations of Algorithms with Perfoemance Guarantee for the Facility Location and Scheduling Problems |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
departmental bulletin paper |
| ID登録 |
|
|
ID登録 |
10.24789/00001242 |
|
ID登録タイプ |
JaLC |
| 著者 |
浅野, 孝夫
上ヶ原, 誠
九里, 史朗
|
| 著者別名(英) |
|
|
|
識別子Scheme |
WEKO |
|
|
識別子 |
23438 |
|
|
姓名 |
ASANO, Takao |
|
|
言語 |
en |
| 著者別名(英) |
|
|
|
識別子Scheme |
WEKO |
|
|
識別子 |
23742 |
|
|
姓名 |
KAMIGAHARA, Makoto |
|
|
言語 |
en |
| 著者別名(英) |
|
|
|
識別子Scheme |
WEKO |
|
|
識別子 |
23743 |
|
|
姓名 |
KUNORI, Shiro |
|
|
言語 |
en |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
The facility location problem is to decide which facilities are open to use effectively and the scheduling problem is to find a schedule that specifies when and on which machine each job is to be excuted. These problems appear frequently in real environments. For example, the facility location problem plays a central role in GIS and schedulinf arises in a variety of settings to control jobs on the central processing unit of a computer, to decide a plan in what order tasks should be processed. However, these problems are NP-hard, and a lot of researches have been done on approximation algorithms and on-line algorithms. In this paper, we evaluate experimental performance of representative algorithms for the metric uncapacitated facility location problem and for the single machine scheduling problem with release dates in which objective is to minimize a weighted sum of completion times. |
| 内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
【査読有】 |
| 書誌情報 |
中央大学理工学研究所論文集
巻 9,
p. 79-97,
発行日 2004-03-31
|
| 出版者 |
|
|
出版者 |
中央大学理工学研究所 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1343-0068 |
| 権利 |
|
|
権利情報 |
この資料の著作権は、資料の著作者または学校法人中央大学に帰属します。著作権法が定める私的利用・引用を超える使用を希望される場合には、掲載誌発行部局へお問い合わせください。 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
本文を見る(PDFファイル) (275.5 kB)
