Parametric Simplex Algorithms for a Class of NP Complete Problems : Whose Average Numver of Steps are Polynomial

スポンサーリンク

概要

• 論文の詳細を見る
• 1991-10-16

著者

• 矢島 安敏

  (株)ブレインパッド

• 矢島 安敏

  東京工業大学数理・計算科学専攻

• 今野 浩

  東京工業大学

• 久野 誉人

  筑波大学

• 久野 誉人

  東京工業大学

関連論文

• データマイニングビジネスにおける最適化技術の活用(ビジネススクールにおけるORとOMの研究教育)
• 1-C-1 ポリゴン情報の最小トライアングルストリップ化(つくばOR学生発表(3))
• EXTRACTING FEATURE SUBSPACE FOR KERNEL BASED LINEAR PROGRAMMING SUPPORT VECTOR MACHINES
• ラフセットにおける近似リダクトについて(データ解析)
• カテゴリーの協調関係を考慮したブランドの均衡価格分析(マーケティング(2))
• Extracting Feature Subspace for Kernel Based Support Vector Machines
• 大域的最適化の本から [1] R. Horst and H. Tuy, Global Optimization, Springer-Verlag, 1989 / [2] R. Horst and P.M. Pardalos(eds.), Handbook of Global Optimization, 1995 / [3] R. Horst, P.M. Pardalos and N.V. Thoai, Introduction to Global Optimization, 1995
• SVMを使った非線形判別における属性抽出法
• 非線形SVMによる属性の抽出(データマイニング)
• Active Learning for Semi-Supervised Kernel Logistic Regression (Numerical Optimization methods, theory and applications)
• サポート・ベクター・マシンの幾何学的解釈(新・ORの図解,学会創立50周年記念号)
• グラフラプラシアンを用いたCDの特徴抽出とその利用(データ解析コンペティション:CD販売データの分析)
• ラプラシアンカーネルを用いたOne-Class SVMとそのマーケティングへの応用(SVMの周辺:One-Class SVMと領域判別)
• 1-D-12 グラフ構造を用いたCDの特徴抽出とその利用(部会報告(マーケティング・インテリジェンス))
• 2-G-1 グラフカーネルを用いた1-SVMとそのマーケティングへの応用(判別・分類)
• 1-B-3 SVMを基にしたSemi-Supervised Learningモデル(SVM)
• 百貨店における隠れた親近性の発掘(データ解析コンペティション : 10周年を迎えて)
• 百貨店における隠れた親近性の発掘(マーケティング・データ解析(2))
• サポートベクターアルゴリズムに対する切除平面法を用いた新解法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
• 数理計画法とサポートベクターマシン(数理計画の理論と実装)
• 非凸2次計画問題と組合せ最適化 (大域的最適化)
• データマイニングビジネスにおける最適化技術の活用
• 逆凸制約付き線形計画問題に対する分枝限定法(非線形計画)
• 逆凸制約付き線形計画問題に対する解法(非線形計画(2))
• 凹費用生産輸送問題に対する単体分枝限定法(最適化(2))
• ヘッジ比率に上下限制約のついた国際分散投資モデル(ファイナンス(1))
• リスク混合型資本市場における均衡(金融(1))
• 平均・分散・歪度モデルについて(金融)
• 大規模ポートフォリオ問題のコンパクト分解とその高速解法(ポートフォリオ)
• ビジネス・モデル特許
• A Cutting Plane Algorithm for Semi-Definite Programming Problems with Applications to Failure Discrimination and Cancer Diagnosis (Mathematical Science of Optimization)
• ファイナンスとOR(ORと金融工学)
• シンポジウム開催にあたって(ORと金融工学)
• 「金融工学」特集にあたって
• 数理計画法を用いた企業の倒産予測の研究(金融(5))
• 大型の稠密な平均・分散モデルの効率的解法(金融(5))
• 蒸気タービンシステム最適運転問題の効率的解法
• 「金融工学の現状」
• 蒸気タービンシステム最適運転問題の効率的解法
• 金融工学と人材教育(金融工学の展望と課題)
• Maximization of the Ratio of Two Convex Quadratic Functions over a Polytope
• 東京工業大学における新学科所属方式
• An Internationally Diversified Investment Using an Integrated Portfolio Model
• 座談会 21世紀に向けてのOR(OR : 21世紀に向けて)
• フォワードレートの変動を考慮した金利期間構造の推定について(金融(2))
• 手数料を考慮した連続時間モデルによるオプション評価(金融(2))
• AHPを用いた停年制度の分析について(AHP(1))
• A dual approach to a minimization on the set of Pareto-optimal solutions
• D.-c. representability in Hausdorff locally convex spaces and applications to nonconvex optimization problems
• On the degree and separability of nonconvexity and applications to optimization problems
• 東京工業大学における停年制に関する教官の意識調査
• ポートフォリオ選択問題-平均分散モデル,平均絶対偏差モデル-における高速解法(経営・金融)
• An Outer Approximation Method for Bilinear Programming Problems
• 平均・絶対偏差資本市場モデルの均衡分析(金融)
• Global Minimization of a Generalized Convex Muptiplicative Function
• Parametric Simplex Algorithms for a Class of NP Complete Problems : Whose Average Numver of Steps are Polynomial
• 「投資と金融のOR」研究部会終了報告(財務金融)
• An Outer Approximation Method for Minimizing the Product of p Convex Functions on a Convex Set
• 最適クラス編成問題 : 東京工業大学におけるケース・スタディー
• Efficient Algorithms for Solving Rank Two and Rank Three Bilinear Programming Problems
• Convex Multiplicative Programming and its generalization (2)
• Convex Multiplicative Programming and its generalization (1)
• 最適クラス編成問題 : 東京工業大学におけるケース・スタディー(組合せ最適化)
• 区分的に線形なリスク関数によるポートフォリオ最適化
• Linear Multiplicative Programming
• Generalized Linear Mutiplicative Programming
• Parametric Simplex method for Solving a Special Class of Nonconvex Minimization Problems
• 「投資と金融のOR」研究部会報告(2)(ペーパーフェア)
• 区分的に線形なリスク関数によるポートフォリオ最適化(ポートフォリオ)
• 化学プラント運転の混合整数計画法による最適化
• 新エネルギー・システムの評価(AHP)
• A Polyhedral Approach for Nonconvex Quadratic Programming Problems with Box Constraints
• 箱制約非凸2次計画問題に対する多面体アプローチ(非線形計画法(2))
• 繰り返し授業が行われる場合のクラス編成問題
• 有効解集合上での最小化問題に対するパラメトリック解法(非線形計画(2))
• 分割配送路問題 : ラグランジュ緩和を利用した解法について
• 数理計画法とサポートベクターマシン(数理計画の理論と実装)
• 1-A-7 計算と最適化の新展開に向けて(計算と最適化(1))
• A PARAMETRIC SIMPLEX ALGORITHM FOR A CERTAIN CLASS OF RANK TWO REVERSE CONVEX PROGRAMS
• 1-C-3 Global Optimisation in the New Zealand Electricity Market
• 第58回シンポジウムルポ(情報の窓)
• 昇格料金を徴収しない2クラス・キャビンに対する収益管理のための動的モデル
• 乗法計画問題は解ける!
• George B. Dantzig and Mukund N. Thapa 著, Linear Programming 1 : Introduction, (Springer Series in Operations Research), Springer-Verlag, 435頁, 1997年, 定価9,340円
• 非凸計画問題≠解けない問題 : 分枝限定法による大域的最適化 (大域的最適化)
• Solving Certain Classes of Production-Transportation Problems with Concave Production Cost
• Maximum-Area Rectangle Contained in a Convex Set of Two Dimensions
• A PARAMETRIC SUCCESSIVE UNDERESTIMATION METHOD FOR CONVEX PROGRAMMING PROBLEMS WITH AN ADDITIONAL CONVEX MULTIPLICATIVE CONSTRAINT
• Globally Determining a Minimum-Area Rectangle Enclosing the Projection of a Higher-Dimensional Set
• ハイブリッドアプローチによるレイアウト問題の新解法
• アルミニウム精錬所における数学的モデル化とその実務へのインパクト(APORS諸国のOR事例)

もっと見る 閉じる

スポンサーリンク