有界整数計画問題に対する双対ギャップのない群論的双対問題
スポンサーリンク
概要
- 論文の詳細を見る
本論文では、変数に上界制約のある整数計画問題に対して双対ギャップを持たない群論的双対問題を提案する。この双対問題の最適解は容易に求めることができ、これによって考えられた有界整数計画問題が1つの群最適化問題を解くことに帰着されることが示される。
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
関連論文
- 非負行列分解による画像の構成部品抽出 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 数理計画とOR
- 1-C-6 距離を保存するEarth Mover's Distanceの定式化(つくばOR学生発表(7))
- Metric-preserving reduction of earth mover's distance (21世紀の数理計画--最適化モデルとアルゴリズム--RIMS研究集会報告集)
- 在庫問題について
- 径路誘導システムにおける旅行時間の予測(自動車径路誘導システム)
- 第15回SSOR報告
- 都市間非対称流動データの視覚化(地理情報視覚化 : カルトグラムの最前線)
- 最小極大流問題に対するD.C.最適化法(グラフ・ネットワーク(1))
- M37対称巡回セールスマン問題の実数実験, M.Grotschel, 61-77, M.W.Padberg, S.Hong, 78-107, Nathematical Programming Study, 12, 1980 : 数理計画
- C9記憶容量制約のある分散処理系へのタスクの割り当て, G.S.Rao, H.S.Stone, 他, 291-298, IEEE Transactions on Computers, C-28, 4, 1979 : コンピュータとシミュレーション
- M33集合分割問題に対するマッチングを用いたラグランジュ緩和法, G.L.Nemhauser, 553-563,Naval Research Logistics Quarterly, 26, 4, 1979 : 数理計画
- 数理計画, 刀根薫著, 朝倉書店
- 有界整数計画問題に対する双対ギャップのない群論的双対問題
- M31整数計画問題に対する効果的なカット, D.E.Bell, 176-183, Mathematical Programming, 17, 1979 : 数理計画
- M28整数計画法の収束双対理論, Bell, D.E., Shapiro, J.F., 419-434, Operatios Research, 25, 3,1977 : 数理計画
- 巡回セールスマン問題 : 整数/組合せ計画法の現状(その4)
- Rabe von Randow,Introduction to the Theory of Matroids Lecture Notes in Economics and Mathematical Systems, Vol.109,出版社 Springer-Verlag. 1975,ぺージ数102
- 2-A-5 数理モデルによる地域チェンジ・プロジェクト(特別セッション 震災復興・日本再生-都市のOR研究による道筋-(4))
- 1人1票からMajority Judgmentへ(ランキングとレイティング)
- 1人1票から Majority Judgment へ