伏見, 政晃, 西田, 直樹, 酒井, 正彦, 草刈, 圭一朗, 坂部, 俊樹, FUSHIMI, Masaaki, NISHIDA, Naoki, SAKAI, Masahiko, KUSAKARI, Keiichirou, SAKABE, Toshiki
電子情報通信学会技術研究報告. MSS, システム数理と応用
112
(457),
109-114,
2013-02
...与えられた有理数上の線形制約を充足する割り当てを求める手法として単体法がある.また,有理数解を求める手法と,ゴモリーカットをはじめとする切除平面法を組み合わせることで整数解を求められることが知られている.しかし,単体法を適用した後,必ずしもゴモリーカットが適用可能であるとは限らない.本稿では,ゴモリーカットの合成に必要な単体法における不変条件を示し,単体法とゴモリーカットを合成した手続きを示す.また...
機関リポジトリ
HANDLE
Web Site
ほか1件