WEKO3
アイテム
最小矛盾の概念を用いた混合0 ? 1整数計画問題の近似解法
https://ipsj.ixsq.nii.ac.jp/records/14039
https://ipsj.ixsq.nii.ac.jp/records/1403977fc8272-3184-4a6c-aea2-3c9597235bd5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3512003.pdf (672.2 kB)
|
Copyright (c) 1994 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1994-12-15 | |||||||
| タイトル | ||||||||
| タイトル | 最小矛盾の概念を用いた混合0 ? 1整数計画問題の近似解法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Approximate Method for Mixed 0 - 1 Integer Programming Problem Using Minimal Conflict | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | アルゴリズム | |||||||
| 著者所属 | ||||||||
| （株）富士通研究所知識処理研究部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Intelligent Systems Laboratory, Fujitsu Laboratories Ltd | ||||||||
| 著者名 |
原, 裕貴
× 原, 裕貴
|
|||||||
| 著者名(英) |
Hirotaka, Hara
× Hirotaka, Hara
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 混合0?1整数計画問題は、長くオペレーションズリサーチの分野で研究されてきた重要な問題であるが、一般にNP?comp1eteであり厳密に解くことは難しい。本諭文では、混合0?1整数計画問題に対する新しい近似解法を提案する。本手法では、0?1変数に対して近傍探索を行い、連続変数に対しては、シンプレックス法を用いて最適化を行う。近傍探索の特長は最小矛盾の概念を用いる点である。最小矛盾は、制約違反を引き起こすような最小の仮説の集合である。最小矛盾を用いることによって、近傍探索を効率良く実行でき、また局所最適の問題も生じない。本手ァ法を典型的な混合O?1整数計画問題である多品種生産計画問題に適用し、分枝限定法や従来のヒューリスティクス手法と比較し、本手法の有効性を示した。 | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 35, 号 12, p. 2551-2557, 発行日 1994-12-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
