変分不等式に対する反復解法とその交通流均衡問題への適用
スポンサーリンク
概要
- 論文の詳細を見る
変分不等式(Variational Inequality)は、経済やORなど多くの分野における均衡問題を定式化するために広く用いられている。また、変分不等式に対して、最適化問題や非線形方程式の解法を一般化した射影法や対角化法などの手法も近年提案されてきている。通常の変分不等式においては制約集合は凸と仮定されているが、ここではそのような仮定を緩和した変分不等式を考察する。本論文ではまず、制約のない問題に対して勾配法の考え方を拡張した反復解法を提案し、問題に関するある種の単調性の条件のもとでその方法の大域的収束性が保証されることを示す。次に、不等式制約を持つ変分不等式に対して、制約つき最適化問題の解法である乗数法を拡張した方法を提案し、その局所的収束性を証明する。さらに、この方法が非対称なコスト関数を持つ交通流均衡問題に対しても適用できることを示す。最後に、交通流均衡問題を含む幾つかの例題に対する数値結果を報告し、提案した解法の有効性を検証する。
著者
関連論文
- 勤務スケジューリング問題に対する局所探索法(医療・福祉・スケジューリング(2))
- 制約充足問題に対するタブー探索における評価関数の重みの自動調整(数理計画(1))
- 資源制約付きスケジューリング問題に対する近似解法(スケジューリング(2))
- 2-F-12 一般化Nash均衡問題に対する変分不等式を用いた解法(ゲーム理論(3))
- 半正定値計画問題に対する交互方向乗数法(線形計画・非線形計画(2))
- 多重選択ナップザック問題
- 1-B-4 リアルオプションにおける不完備な情報による損失の評価(金融工学(2))
- 無向ネットワーク内の全ての最小カットを表すカクタス表現の構成について(グラフ理論(1))
- 仮説を利用した推論方式
- ニュートン型手法の局所収束性について(数理計画)
- 多期間ポートフォリオ選択問題のモデル化について(経営関連 : 社会評価のOR)
- 拡張半正定値線形相補性問題と最適化アプローチ(線形計画・非線形計画(2))
- 非線形相補性問題に対する微分を使わない降下法(組合せ最適化(3))
- 制約充足問題(CSP)に対するタブー探索におけるプログラムパラメータの自動調節(組合せ最適化(2))
- 汎用組合せアルゴリズムとしての制約充足問題(CSP)に対する近似解法(組合せ最適化(2))
- 制約充足問題(CSP)に対するタブー探索の適用(組合せ最適化(3))
- 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法(組合せ(1))
- 2-D-6 正則化ギャップ関数を用いた一般化Nash均衡問題の解法(非線形計面(1))
- キャッシュリザーブを用いたモーゲージ担保証券優先劣後構造の最適設計
- 枝容量制約付きハブ配置問題
- シュタッケルベルグ型ハブ配置モデル
- 連続型競合ハブ配置問題
- 経路選択に自由度のある容量制約つきハブ・スポークモデル
- 連続型競合ハブ配置問題(輸送・交通)
- 経路選択に自由度のある容量制約つきハブ・スポ-クモデル
- 経路選択に自由度のある容量制約付きハブ・スポークモデル(数理計画(1))
- NOTES ON NONSMOOTH OPTIMIZATION(Mathematical Programming and its Related Field)
- GradientとSubgradient
- 非線型名品種流問題に対する微分不可能関数の最適化によるアプローチ
- ネットワークの辺連結度増加問題を解くアルゴリズムの計算機実験(グラフ理論(2))
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化(組合せ最適化(2))
- 配置コストをもつ長方形詰込み問題に対する局所探索法について(統合オペレーション(4))
- 配置コストをもつ二次元配置問題に対する局所探索について(組合せ最適化)
- 変分不等式に対する反復解法とその交通流均衡問題への適用
- 最大納期遅れを最小にする1機械処理順序問題に対する6種の近似解法の評価 : 準備時間のある場合
- 藤重, 岩田先生Fulkerson賞受賞のニュース(情報の窓)
- Support Vector Machineにおけるルールの利用(線形計画)
- データ分類におけるノイズ量の評価について(数理計画(1))
- データからの知識獲得における常識ルールと例外ルールについて(数理計画(2))
- On Minimum Edge Ranking Spanning Trees
- 辺連結度増加関数の計算法(ネットワーク(1))
- ある種の資源配分問題の解法について
- Arbitration Under Different Information
- Research on Empty-Core Games
- 最終ダブルオファー仲裁(FDOA)の均衡戦略の解析について(ゲーム理論(1))
- Double-Offer Bargaining Rule
- Further Analysis of the Arbitration Procedure FDOA
- Arbitration for Bayesian Collective Choice Problem
- Intrinsic Gap and Final-Double-Offer Arbitration
- 2次コスト多品種流問題に対する並列型主双対内点法^1
- 非線形相補性問題に対する新しいメリット関数(非線形計画法(1))
- Augmenting a (k-1)-Vertex-Connected Multigraph to an l-Edge-Connected and k-Vertex-Connected Multigraph
- Optimally Augmenting to Make a Biconnected Graph Four-Edge and Three-Vertex Connected
- Augmenting edge-connectivity and vertex-connectivity simultaneously
- タブー探索による直交ラテン方陣の構成(組合せ最適化(2))
- 半正定値相補性問題に対する新しいメリット関数(数理計画法(2))
- コンテナターミナルにおけるシフト計画
- 無向ネットワークの最小カットを求める実用的高速アルゴリズム(グラフ・ネットワーク)
- A Tight Upper Bound on the Number of Small Cuts in Undirected Networks
- 変動する環境下での1機械スケジューリング問題に対する遺伝アルゴリズムの適用について(組合せ最適化(3))
- カッティングストック問題におけるパターン生成法について(組み合わせ最適化(2))
- パターン数最小化を目的とするカッテイングストック問題について
- リリースタイムとハンドリングタイムを考慮した木状経路における搬送スケジューリング(スケジューリング)
- 等式制約付最適化問題に対する微分可能で正確な双対ペナルティ関数について
- Optimal Scheduling Policies in Time Sharing Service Systems
- Learning Algorithm for 2×2 Stochastic Games with Incomplete Information
- 数理計画法研究会(RAMP)報告
- 正決定木によるデータ解析(組合せ最適化(1))
- 一般化2次割当問題に対する大規模近傍探索法の適用について(数理計画(1))
- 一般化時間枠制約付き配送計画問題に対する局所探索法の適用とその応用(組合せ最適化)
- 多資源一般化割当問題に対する大規模近傍探索法の適用について(組合せ最適化)
- 時間枠制約付き配送計画問題に対する局所探索法の適用について(数理計画(3))
- 集合被覆問題に対する局所探索法について(数理計画(3))
- 経済指標データの論理的解析とその回帰分析への適用について(金融(1))
- 集合被覆問題に対する局所探索について(組合せ最適化(2))
- 種々のポートフォリオ選択問題と数値実験による考察(金融)
- メタ戦略のロバスト性について(メタ戦略(1))
- 組合せ最適化問題に対する遺伝的アルゴリズムの適用について(組合せ最適化)
- Extensions of Partially Defined Boolean Functions with Missing Data
- Error-Free and Best-Fit Extensions of Partially Defined Boolean Functions
- 数値データの論理的分析(組合せ最適化(3))
- 多品種流問題に対する主双対近接点法(グラフ・ネットワーク(1))
- 線形制約凸計画問題に対する主双対近接点法(数理計画)
- 無向グラフにおけるκ-辺分割問題の一般化について(組合せ最適化(3))
- データの論理的解析におけるルール集合の生成について(数理計画(1))
- データの論理的解析における階層的分解構造について(数理計画(1))
- データの論理的解析における分解構造について(情報・通信)
- ポートフォリオ選択問題における資産の収益率の確率順序(金融(1))
- 単調な変分不等式問題に対する近接点法(数理計画)
- Nashの交渉ゲームにおけるKalai & Smorodinsky解に対するプレイヤーの危険回避性の影響(ゲーム理論)
- Optimal Scheduling for Multiple Servers Queueing Systems with Customer Deadlines II : Homogeneous Servers Case
- Optimal Scheduling for Multiple Servers Queueing Systems with Customer Deadlines I : Heterogeneous Servers Case
- Double Horn Functions
- Double Horn Functions
- データマイニングプロセスにおける属性の生成と選択について(マーケッティング)
- 特集にあたって (アルゴリズム工学)
- Interior and Exterior Functions of Positive Boolean Functions
- Optimal Visiting Policies in Symmentric Polling Systems
- 強単調な相補性問題に対するニュートン法(数理計画)
- A Globally Convergent Newton Method for Solving Monotone Variational Inequalities