書誌事項
- タイトル別名
-
- セイスウカイ オ ドウシュツ スル タメ ノ タンタイホウ ト ゴモリーカット ノ ゴウセイ ニ ツイテ
- On Composing the Simplex Method and Gomory Cut for Deriving Integer Assignments
この論文をさがす
抄録
与えられた有理数上の線形制約を充足する割り当てを求める手法として単体法がある.また,有理数解を求める手法と,ゴモリーカットをはじめとする切除平面法を組み合わせることで整数解を求められることが知られている.しかし,単体法を適用した後,必ずしもゴモリーカットが適用可能であるとは限らない.本稿では,ゴモリーカットの合成に必要な単体法における不変条件を示し,単体法とゴモリーカットを合成した手続きを示す.また,ゴモリーカットで追加する制約について,より単純な実装を行うための制約の形式を述べる.これらに基づいて,上記2つの手法を合成したソルバを実装し,評価する.
収録刊行物
-
- 電子情報通信学会技術研究報告. MSS, システム数理と応用
-
電子情報通信学会技術研究報告. MSS, システム数理と応用 112 (457), 109-114, 2013-02
一般社団法人電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1050282813781392512
-
- NII論文ID
- 110009713235
- 110009712300
-
- NII書誌ID
- AA1123312X
-
- HANDLE
- 2237/23564
-
- ISSN
- 09135685
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles