WEKO3
アイテム
組合せオークションの勝者決定問題における上界計算法の提案
https://ipsj.ixsq.nii.ac.jp/records/70927
https://ipsj.ixsq.nii.ac.jp/records/7092791999255-e2e1-4cbc-b637-07f9522f5560
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Kansai2010024.pdf (303.8 kB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Branch(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-09-22 | |||||||
| タイトル | ||||||||
| タイトル | 組合せオークションの勝者決定問題における上界計算法の提案 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ソフトウェアとアルゴリズム | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 神戸大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 神戸大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 神戸大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 神戸大学大学院工学研究科 | ||||||||
| 著者名 |
那須弘一郎
× 那須弘一郎
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 組合せオークションの勝者決定問題は落札額の和を最大化する入札の集合を求める問題である．厳密解法として線形緩和による上界計算を用いた分枝限定法が提案されている．本発表では線形計画に比べ計算量が小さい上界計算法を提案する． | |||||||
| 書誌情報 |
平成22年度情報処理学会関西支部支部大会講演論文集 巻 2010, 発行日 2010-09-22 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
