一般化ポリマトロイド上のM凸関数(組合せ最適化(3))
スポンサーリンク
概要
- 論文の詳細を見る
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 1996-11-07
著者
関連論文
- 1-C-2 同時特異値分解とその構造定理(つくばOR学生発表(3))
- A survey on convergence theorems of the dqds algorithm for computing singular values
- 2-B-5 誤差制御付き同時ブロック対角化手法の半正定値計画問題への応用(半正定値計画問題)
- 1-B-6 離散凸関数の錐別優加法性(離散最適化(1))
- 特異値計算アルゴリズムdqds法の収束定理 (計算科学の基盤技術としての高速アルゴリズムとその周辺)
- 特異値計算アルゴリズムdqds法の理論保証付き超2次収束シフト戦略(理論)
- On Convergence of the dqds and mdLVs Algorithms for Computing Matrix Singular Values(Mathematical Sciences for Large Scale Numerical Simulations)
- Sinc-Gauss Sampling Formula(Mathematical Sciences for Large Scale Numerical Simulations)
- 特異値計算のためのdqds法とmdLVs法の収束性について(理論)
- Gauss核サンプリング公式の複素関数論による誤差評価(理論)
- 連続/離散ハイブリッドM凸関数に関する一考察
- 電気抵抗回路に基づくグラフ上の半教師付き学習機械(テーマセッション,文字認識・文書理解)
- Electric Network Kernel for Support Vector Machines(SVM)
- Electric Network Kernel for Support Vector Machines (Decision Theory and Optimization Algorithms)
- 2段階アルゴリズムによるSVMの解法
- 連続/離散ハイブリッド凸最適化とその最適性規準
- 2段階アルゴリズムによるSVMの解法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- 半正定値計画法に対する主双対内点法の群対称性 (数理最適化の理論とアルゴリズム)
- 付値マトロイドの理論 : 多項式行列の組合せ構造
- Computing the Combinatorial Canonical Form of a Layered Mixed Matrix
- ロバスト混合整数計画に対するBenders分解法(応用)
- ロバスト混合整数計画に対するBenders分解法(離散最適化)
- 離散凸最適化ソルバとデモンストレーションソフトウェアの公開
- 2-F-10 POS分析とアンケートに基づく大学生協の食育向上の試み(大学でのOR)
- Efficient Algorithms for Location Problems on Tree Networks
- Scaling Algorithms for M-convex Function Minimization (Mathematical Optimization Theory and its Algorithm)
- M凸関数の最小化に対するスケーリングアルゴリズムとその実験的評価(組合せ)
- スケーリング技法を用いたM凸関数の最小化アルゴリズム
- Quasi M-convex Functions and Minimization Algorithms (Algorithm Engineering as a New Paradigm)
- Extension of M-convexity and L-convexity to Polyhedral Convex Functions : Extended Abstract (Continuous and Discrete Mathematics for Optimization)
- M-Convex Function on Generalized Polymatroid(Continuous and Discrete Mathematical Optimization)
- 一般化ポリマトロイド上のM凸関数(組合せ最適化(3))
- 最小比閉路消去法とネットワーク最適化問題への適用(グラフ・ネットワーク(1))
- 第31回SSORルポ
- Monge性をもつ重みつき2部グラフでの最適κ-割当問題に対する効率的算法(グラフ・ネットワーク(1))
- 木構造ネットワークにおける部分木配置とナップサック問題(ナップサック問題)
- 2-C-9 リンキングシステムによるM凸関数の変換(グラフ・ネットワーク(2))
- 2-D-12 行列*代数のブロック対角化アルゴリズムと半正定値計画問題への応用(非線形計画(2))
- 組合せ最適化と凸解析(文献賞)
- 組合せ論的緩和法 : 組合せ最適化技法による代数計算(組合せ最適化)
- ポリマトロイド対の普遍基の特徴付け
- L凸関数に対する離散ヘッセ行列(離散最適化)
- M凸劣モジュラ流問題に対する容量スケーリング法
- M凸劣モジュラ流問題に対する容量スケーリングアルゴリズム(最適化(1))
- 電気抵抗回路に基づくグラフ上の半教師付き学習機械(テーマセッション,文字認識・文書理解)
- 木構造ネットワークでの道配置問題に対する最適な算法
- 木構造ネットワーク上の部分木配置問題に対する高速解法(グラフ・ネットワーク(1))
- κ-Tree-Coreを線形時間で求めるアルゴリズム(グラフ・ネットワーク(4))
- 線形計画問題に対する最小比閉路消去法とネットワーク最適化問題への適用
- 無向グラフにおける全ての全域木の効率的探索法(グラフ・ネットワーク)
- 回転変位を持つ対称構造物のブロック対角化手法〔英文〕
- 回転変位を持つ対称構造物のブロック対角化手法--理論編
- 多変数多項式行列の構造的弱既約性と構造的可制御性判定への応用
- Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants
- 多項式行列に対する組合せ論的緩和法の実現について(組合せ最適化)
- 分割行列の階層的分解(II) : 同値変換(離散数学)
- 分割行列の階層的分解(I) : 相似変換(離散数学)
- EFFICIENT STRATEGY PROOF FAIR ALLOCATION ALGORITHMS
- Proximity Theorems of Discrete Convex Functions
- "一般性"を仮定した分割行列に関する最大最小定理とDulmage-Mendelsohn型分解(組合せ最適化)
- 独立マッチングの基本構造に関する一定理(組合せ最適化)
- Rigorous Proof of Cubic Convergence for the dqds Algorithm for Singular Values
- 離散凸解析(Discrete Convex Analysis)((離散可積分系と離散解析)
- 離散凸解析 : 組合せ最適化における凸性
- 離散凸解析(最適化の数理)
- マトロイドと凸解析(最適化の数理における離散と連続構造)
- Millerの後退漸化式法再考(数値計算アルゴリズムの現状と展望II)
- F.シャトラン/伊理正夫・伊理由美訳, 行列の固有値, シュプリンガー・フェアラーク東京, 1993, 344 pp.
- A note on the dqds algorithm with Rutishauser's shift for singular values
- 2-D-8 離散ヘッセ行列と凸拡張可能性に関する注意(最適化)
- Dijkstra Algorithm Viewed from Discrete Convex Analysis (コンピュテーション)
- 1-D-9 半正定値離散ヘッセ行列をもつ離散非凸関数の構成(離散最適化(2))
- 離散凸解析から見たDijkstra法
- 1-C-9 離散凸解析を利用したコールセンターのシフトスケジューリング(離散最適化(1))
- 離散凸最適化ソルバとデモンストレーションソフトウェア
- 多項式行列における離散ルジャンドル双対性(理論)
- 1-F-7 整数格子点上の安定結婚問題がもつ束構造(離散最適化(2))
- 同時ブロック対角化を巡る応用数理