線形計画問題
線形計画問題に対する単体法の計算量と強多項式アルゴリズム (最適化アルゴリズムの進展 : 理論・応用・実装)
... その結果、 線形計画問題の係数行列 $A$ が全ユニモジュラなら ば、 そのアルゴリズムが強多項式となることを示した。 なお、 単体法で各問題が確実に解 けることを保証するためには、 解くべき補助問題がすべて非退化であることを仮定する必 要がある。 理論的に少し強い条件であるが、 ...
10
粘菌アルゴリズムによる線形計画問題の解法
... 粘菌ア ルゴリ ズム の導出 M, N を M < N を みた す自 然数と し ， A を M × N 行列， b を M 次元ベク ト ル， c を N 次元ベク ト ルと する ． ただし ， rank A = M ， c の成分 はすべて 正と 仮定する ． そ のと き ， N 次元ベク ト ル x を 未知変数と する 線形計画問題 ...
2
多面錐上での線形計画問題に対する内点法 (最適化の基礎理論と応用)
... 標準形の線形計画問題は線形等式制約と非負制約の下で線形関数を最小化する問題である．非負制約 $x\geq 0\ovalbox{\tt\small REJECT}$ ま，閉凸錐 $\mathcal{K}^{0}:=\{x\in\Re^{n}:x\geq 0\}$ を使って， $x\in \mathcal{K}^{0}$ (1) ...
13
標準形線形計画問題に対するLP-Newton法 (最適化の基礎理論と応用)
... 藤重ら [1] は線形計画問題 ( $LP$ ) に対する新しい解法である， LPB-Newton 法を提案した．彼らは上下限制約のある $LP$ を扱っており，問題を関連するゾ ノトープを導入して再定式化している．彼らが提案したアルゴリズムは，こ のゾノトープ上への射影を繰り返し，有限回の反復で終了することが示され ...
8
斜交ファジィベクトルをもつ線形計画問題の必然性測度最適化(最適化数理の手法と実際)
... るファジィ集合である . 斜交ファジィベクトルは , 相互関係の無いファジィ数と斜交行列に より定められるファジィ集合である . これらの相互関係を取り扱うモデルは , 文献 [1, 3, 7] で提案されている . 文献 [3] では , 不明確な変数問での相互関係を取り扱うため , 斜交ファ ジィベクトルが提案されている . 斜交ファジィベクトルをもつ線形計画問題の必然性測度を ...
9
可能性測度による線形計画問題の二段階定式化(数理システムにおける最適化理論とその応用)
... うえでも多制約条件の下での定式化ならびに解法が必要である。本節では各制約等式の定 数項が可能性変数である多制約等式線形計画問題に関して、 ファジィ $=$ 段階問題の拡張を 試みる。 次のような線形計画問題を考える。 ...
8
ファジィ線形計画問題と灰色線形計画問題について(不確実性の下での意思決定と数理モデル)
... Deng Julong によって Grey Programming が著わされ, ファジィ数理計画法と同様に曖昧さを扱う数 理計画法の提案が行われている . なお, [5] の詳細については , その前年に発表された Deng Julong 自 身による Grey Linear Programming [4] (1988) において述べられ $t$ Grey Forecasting, Grey Target, ...
9
ファジィランダム変数を含む線形計画問題に対する可能性計画と確率計画に基づく意思決定 (あいまいさと不確実性を含む状況の数理的意思決定)
... ファジイランダム変数を含む線形計画問題に対する 可能性計画と確率計画に基づく意思決定 広島大学大学院工学研究科 片桐 英樹 (Katagiri Hideki) Graduate School of Engineering, Hiroshima University ...
6
複素線形計画問題に対する内点法 (高度情報化社会に向けた数理最適化の新潮流)
... Low, Quadratically constrained quadratic programs on acyclic graphs with application to power flow, arXiv, 2012... Josz, Plea for a semidefinite optimization solver in complex numbers, o[r] ...
6
ヴェイグ線形計画問題(最適化問題における確率モデルの展開と応用)
... Atanassov によって直 観的ファジィ集合 (intuiuonistic fuzzy sets) が提案されている ([1]).. Atanassov はメンバー.[r] ...
13
非線形メンバーシップ関数を用いたファジィ多目的線形計画問題について
... Kwansei Gakuin University.. NII-Electronic Library Service..[r] ...
20
HOKUGA: Webプログラミングによる2変数線形計画最大化問題のグラフ解法
... 線形計画問題を解く線形計画法（Linear Programming：LP）には，一般的にはシンプ レックス法と呼ばれる方法がある。シンプ レックス法では，最初にシンプレックス表を 作成し，シンプレックス基準の値を計算して その値を改善するように，表を何度も変更し ていきながら最適解を見出していく。シンプ レックス法は変数が多い場合にも対応してい ...
10
カッティングストック問題に対する線形計画法に基づく局所探索法の提案 (最適化の数理とアルゴリズム)
... $\text{ ^{}\prime}\in N(\text{ })$ は, 使用パターン集合 尭發里△襯僖拭璽 $pj\in$ 兇鮨靴燭淵僖拭璽 $p_{j}’\in S$ に人替えて 得られる . しかし, 式 (2) に示される実行可能なパターンの数は製品数 $m$ の指数オーダーとなるた め , これら全てを暫定使用パターン集合に対する人替えパターン候補として評価することは困難で ある. 本研究では 22 節で, ...
9
区分線形凸計画問題に対する多項式オーダーの内点法(モデリングと最適化の理論)
... の問題は , 線形関数の最大値最小化問題とも呼ばれる [2]. 課題としては , この問題の計算量は どのくらいであるかである . より正確に書くと, 多項式オーダーの解法はあるのかということ である. 本稿の構成は , 以下の通りである . 2 節では , 自由変数を持つ線形計画問題の標準形への変 ...
9
線形最大リグレット最小化問題の解法について (数理モデルにおける決定理論)
... $[4, 5]$ は, この 2 目的線形計画問題に完全最適解が存在しても最も合理的な解であるとは必 ずしもいえないことを示し, 最も合理的な解として必然的最適解を, 最低限の合理性を満 たす解として可能的最適解を定義した. また , 必然的最適解が存在する場合にはそれに $-$ 致し, 存在しない場合には必然的最適性からの乖離をできる限り小さくする可能的最適解 ...
11
線形2次錐相補性制約つき数理計画問題に対する平滑化逐次2次計画法 (最適化手法の理論と応用の繋がり)
... $m_{i}$ 次元 2 次錐であり， $m_{i}=1$ のときは $\mathcal{K}^{m_{i}}:=\mathbb{R}_{+};=\{u\in \mathbb{R}|u\geq 0\},$ $m_{i}\geq 2$ のときは $\mathcal{K}^{m_{i}};=\{u=(u_{1}, u_{2})\in \mathbb{R}\cross \mathbb{R}^{m_{i}-1}|\Vert ...
8
半正定値計画問題での大規模線形方程式系に対する前処理付き共役勾配法 (最適化のための連続と離散数理)
... $\ovalbox{\tt\small REJECT}^{\varphi_{\backslash }\text{数}\prime}\ll \text{の}|\{\beta \mathit{0})l\ovalbox{\tt\small REJECT} ...
12
線形半無限計画問題に対する切除平面法の高速化 (高度情報化社会に向けた数理最適化の新潮流)
... LIN, Relaxed cutting plane method for solving linear semi‐infinite programming problems, Journal of optimization Theory.[r] ...
13
線形-2次計画法に基づく日本国債取引のイクセキューションモデル (不確実性と意思決定数理の諸問題)
... 数を導入した論文 Almgren[l] においても同様である. 本論文では, 債券の最適イクセキューショ ンモデルの定式化を明快に線形 -2 次計画法に基ついて行なう . 本論文の構成は以下の通り $\tau$ 次章では , 1 債券ポートフオリオの最適イクセキューションを取 り扱う . 3 章では , 2 章のモデルを複数債券の扱いが可能となるように拡張する . 4 章では, 3 章 ...
9