線形計画問題に対する主双対内点法と、その相補性問題へ拡張 : 1992年度Lanchester賞受賞の対象論文を中心として(Lanchester賞)
スポンサーリンク
概要
- 論文の詳細を見る
- 1995-10-16
著者
-
小島 政和
東京工業大学情報理工学研究科数理・計算科学専攻
-
吉瀬 章子
筑波大学大学院システム情報工学研究科
-
水野 眞治
文部省統計数理研究所
-
吉瀬 章子
筑波大学
-
野間 俊人
防衛庁技術研究本部大研究所
-
Megiddo Nimrod
Ibm Almaden研究所
-
小島 政和
東京工業大学
-
水野 眞治
統計数理研究所
-
野間 俊人
防衛庁
関連論文
- 1-A-6 センサーネットワークローカライゼーションに対するSDPを用いた緩和法とその効果について(つくばOR学生発表(5))
- 顧客志向ビジネス・イノベーションのためのサービス科学に基づく高度専門職業人育成プログラムの開発(サービスイノベーションとAIと教育〔第3回〕)
- An algorithm for decomposition of matrix -algebras generated by symmetric matrices (21世紀の数理計画--最適化モデルとアルゴリズム--RIMS研究集会報告集)
- Solving Sparse Semidefinite Programs by Matrix Completion (Part II) (Mathematical Science of Optimization)
- Solving Sparse Semidefinite Programs by Matrix Completion (Part I) (Mathematical Science of Optimization)
- 錐線形計画(OR事典Wiki)
- DS-1-4 スポーツのスケジューリングにおける会場割当問題(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- リーグ戦の最適会場割当問題に対するSDP緩和を用いた手法(グラフ・ネットワーク(1))
- 拡散過程の生存確率に対する半正定値計画を用いた数値計算手法
- ニュートン法および準ニュートン法の区分的連続微分可能な方程式への拡張
- 不動点アルゴリズムの計算効率の改善
- 構造を用いたノード分割によるセンサー位置同定問題に対する半正定値緩和アルゴリズム (最適化モデルとアルゴリズムの新展開)
- 非負半正定値計画問題に対する主バリア関数法 (最適化モデルとアルゴリズムの新展開)
- SDPA project and new features of SDPA 7.1.0 (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
- 半正定値計画に対する行列補完型主双対内点法の並列化(錘計画問題と相補正問題)
- 半正定値計画問題を解くソフトウェアのPCクラスタ上における並列実装(最適化(2))
- Successive Convex Relaxation Method applied to Nonlinear Programs
- Approximation of global optimal values of nonconvex programs using Successive Convex Relaxation Method (Continuous and Discrete Mathematics for Optimization)
- 線形計画問題に対する双対内点主シンプレックス法
- 最大カット問題に対するSemidefinite Programming緩和(数理計画(2))
- Semidefinite Programming Relaxation for Nonconvex Quadratic Programs(Discrete and Continuous Structures in Optimization)
- 非凸2次計画問題に対するSemidefinite Programming緩和(数理計画(1))
- 成人を迎えた主双対内点法(21世紀を最適化する女性たち)
- 広域分散コンピューティング環境における数理計画ソフトウェアSDPA
- 半正定値計画問題に対する内点法ソフトウェアSDPA (SemiDefinite Programming Algorithm) (最適化のための連続と離散数理)
- 自己双対システムを使った内点法 (数理最適化の理論と応用)
- 単調な半正定値線形相補性問題に対する内点法における探索方向の存在に関する一考察(数理計画(3))
- 線形計画問題に対する主双対内点法と、その相補性問題へ拡張 : 1992年度Lanchester賞受賞の対象論文を中心として(Lanchester賞)
- 内点法(4) : 一般の数理計画問題の場合
- 内点法(3) : 実行不能な初期点を使う場合
- 内点法(2) : 実行可能な初期点を使う場合
- 内点法(1) : 概論
- Semidefinite Programmingと内点法(チュートリアル(5))
- 穏やかな非凸計画問題の凹2次不等式条件1本付き凸計画問題への帰着
- SOLVING LARGE SCALE OPTIMIZATION PROBLEMS VIA GRID AND CLUSTER COMPUTING(Network Design, Control and Optimization)
- 多面体ホモトピー法から生じる条件付き線形不等式系の全解列挙法
- ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD
- 半正定値計画問題での大規模線形方程式系に対する前処理付き共役勾配法 (最適化のための連続と離散数理)
- 1986年度秋季研究発表会および第17回シンポジウムルポ
- 平板衝突試験による動的材料特性の計測結果 : (第3報, 窒化珪素・炭化珪素・硼化チタン)
- 平板衝突試験による動的材料特性の計測結果 : 第2報, アルミ合金
- 平板衝突試験による動的材料特性の計測結果 : 第1報, チタン合金
- 平板衝突試験による個体内多重反射衝撃波の計測例
- 432 平板衝突試験による固体内多重反射衝撃波の計測例
- Moderate Nonconvexity = Convexity + Quadratic Concavity (Continuous and Discrete Mathematics for Optimization)
- Polynomial-Time Convergence of Predictor-Corrector Infeasible-Interior-Point Algorithms for Monotone SDLCP : Generalization and Inexact Approach
- Convergence Analysis of Some Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem
- Centers of Generalized Complementarity Problems
- 線形計画問題を解く点列を使った内点法について
- Decomposition in Interior-Point Methods
- Some Applications of the Convex Property of Monotone Complementarity Problems
- 大きなステップ長を許す内点法 : 線形相補性問題の場合(数理計画)
- アフィン・スケーリング法に対するBigM法の適用(数理計画)
- 対称錐上の単調な相補性問題に対する同次アルゴリズム (数値最適化の理論と実際)
- 「問題発見とモデル化」4大学交流授業セッションについて(4大学交流授業「問題発見とモデル化」,職業としてのOR)
- 対称錐上の相補性問題に対する内点写像と同次モデルについて(文献賞受賞招待講演)
- 特集にあたって(21世紀を最適化する女性たち)
- A Homogeneous Model for Mixed Complementarity Problems over Symmetric Cones
- 疎性を持っている多項式最適化問題に対する半正定値計画緩和(最適化数理の手法と実際)
- 平面上の凸包における最小ノルム点問題(計算幾何)
- A Combinatorial Problem Arising from Polyhedral Homotopies for Solving Polynomial Systems (Mathematical Science of Optimization)
- A Combinatorial Problem Arising from Polyhedral Homotopies for Solving Polynomial Systems
- 連続体力学に基づいた1次元差分法による侵徹現象の分析について
- 3大学による「問題発見とモデル化」プレゼンテーションの試み(情報の窓)
- 1.サービスサイエンスの動向(サービスイノベーションへの数理的アプローチ)
- Solving polynomial least square problems as polynomial semidefinite programs (数値最適化の理論と実際--RIMS研究集会報告集)
- 理論家にとっての数理モデル(モデリング-広い視野を求めて-)
- 疎な多項式計画問題に対する半正定値計画緩和 (決定理論と最適化アルゴリズム)
- 多項式最適化問題に対する半正定値計画緩和
- 多項式計画に対する線形化緩和とLagrange緩和 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- A GENERAL FRAMEWORK FOR CONVEX RELAXATION OF POLYNOMIAL OPTIMIZATION PROBLEMS OVER CONES
- 錐上の多項式制約を持つ最適化問題に対する緩和手法 (最適化の数理とアルゴリズム)
- 半正定値計画問題に対するソフトウェアSDPAの広域並列計算システム (最適化の数理科学)
- 大きなステップ長を許す内点法 : 人工線形相補性問題と組み合わせた場合(数理計画)
- 第1回RAMPシンポジウム「数理計画法の最近の進歩と知的所有権」ルポ
- Kuhn-Tuckerの最適性条件
- 対称な双対問題のペア上でのカーマーカー法(線形計画法の最近の発展)
- 特集に当って(線形計画法の最近の発展)
- 不動点アルゴリズムと数理計画法
- An Application of a Piecewise Linear Homotopy to an Algebraic Equation (数理計画と決定過程論)
- 2-D-3 非負半正定値計画問題に対する主障壁関数法(特別セッション 計算と最適化の新展開)
- 2-A-5 数理モデルによる地域チェンジ・プロジェクト(特別セッション 震災復興・日本再生-都市のOR研究による道筋-(4))
- 1-D-6 従業員の勤務時間を平準化するシフトの作成(特別セッション サービスサイエンス)
- 高校生が挑む「●●をうまく決めて■■を最小に」(はじめよう整数計画)
- 省電力化のためのマッチングに基づく仮想計算機パッキングアルゴリズム
- 高校生が挑む「●●をうまく決めて■■を最小に」
- 2-E-10 A Primal Barrier Function Phase I Algorithm for Nonsymmetric Conic Optimization Problems
- 1-E-9 筑波大学附属病院における病床管理の効率化(特別セッション サービスサイエンス)
- 1-D-3 消費電力削減のための仮想計算機パッキング問題に対する解法(節電)
- 不動点と相補性の理論(3)
- 不動点と相補性の理論(2)
- 不動点と相補性の理論(1)
- 不動点Algorithmとその収束 : IFORS/TIMS 国際会議から(4)
- 1-D-5 筑波大学附属病院における病床割当のモデル化(医療スケジューリング)
- 1-A-9 行列の共正値性を判定する新しいアルゴリズムの提案(連続最適化(2))
- 特集にあたって(データから読み解く医療サービス)
- 2-E-10 筑波大学附属病院における病床管理システムの作成(スケジュール(2))