線形分数関数最適化とその応用
スポンサーリンク
概要
- 論文の詳細を見る
n個の線形制約の下でd変数のm個の線形分数関数の和を最大化する問題を考察する。とくにd=2に対して従来のアルゴリズムを改良する。その改良の鍵となる部分問題は動的に変化する制約条件下のパラメトリック最適化問題であり, これをO((m+n)log(m+n))時間で効率的に解くアルゴリズムを開発した。計算実験の結果, 従来のアルゴリズムに比べて計算時間がかなり改良されたことを検証した。
- 一般社団法人情報処理学会の論文
- 2000-03-21
著者
-
加藤 直樹
京都大学工学研究科
-
戴 陽
Bioeng. Dept., Univ.
-
戴 陽
東京工業大学情報理工学研究科数理・計算科学専攻
-
戴 陽
東京工業大学
-
Chen D
Univ. Notre Dame In Usa
-
Chen Danny
Department Of Computer Science And Engineering University Of Notre Dame
-
Daescu Ovidiu
Department of Computer Science and Engineering, University of Notre Dame
-
Wu Xiaodong
Department of Computer Science and Engineering, University of Notre Dame
-
Xu Jinhui
Department of Computer Science and Engineering, University of Notre Dame
-
Wu Xiaodong
Department Of Computer Science And Engineering University Of Notre Dame
-
Daescu Ovidiu
Department Of Computer Science And Engineering University Of Notre Dame
-
Xu Jinhui
Department Of Computer Science And Engineering University Of Notre Dame
関連論文
- 実大4層鉄骨造建物のブラインド解析コンテストの総括と解析精度の検討
- 東京5区内のオフィスビルへのテナント入居と空室期間に関する分析
- 一様点要求を満たす根つき森分割と剛性理論への応用
- 不完全情報下での複数人の探索者によるグラフ探索問題 (コンピュテーション)
- 1-D-8 動的ネットワークフローを用いた避難所の収容人数の評価(離散・組合せ最適化(3))
- 半正定値計画法に対する主双対内点法の群対称性 (数理最適化の理論とアルゴリズム)
- Enumerations of Non-crossing Geometric Graphs (Acceleration and Visualization of Computation for Enumeration Problems)
- 11014 必要部材種類数制約下における平面三角形分割手法に関する研究(図形処理・画像処理,情報システム技術)
- 柔な構造による免震デバイスモデルの形状最適化
- 内向木による有向グラフの被覆 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 最小カット問題に対するKargerのランダムアルゴリズムの新しい確率的評価について
- サポートベクトルマシンにおける例外の影響力の定め方について
- Provably Fast Training Algorithms for Support Vector Machines
- TD-1-4 サンプリング技法でエラーを抽出する方法について
- 不完全情報下での複数人の探索者によるグラフ探索問題
- 5336 経路障害発生時の集団経路探索行動における情報共有の有効性に関する理論的研究(経路探索,建築計画I)
- 8083 東京23区内のオフィスビルへのテナントの入居期間の分析(オフィスビル・REIT,建築社会システム)
- 7386 CAEPを用いた京都市郊外におけるひったくりの空間分析(居住空間の防犯,都市計画)
- 20416 三角形パッチベジエ曲面による区分的可展シェルの形態創生(骨組の形態創生,構造I)
- 20455 骨組膜構造物の定着金物の応力制約下での形状最適化(膜構造(1),構造I)
- 20454 骨組膜構造物の定着部拘束力最大化のための形状最適化(膜構造(1),構造I)
- 8043 超高層集合住宅のリスク情報共有システムの開発(生産情報・評価,建築社会システム)
- 20411 ラチスシェルの部材長一様化制約下でのひずみエネルギー最小化(形態創生・最適化(1),構造I)
- Digital Halftoning : Formulation as a Combinatorial Optimization Problem and Approximation Algorithms Based on Network Flow (Algorithm Engineering as a New Paradigm)
- 11026 フロアプラン列挙に基づく二層構造物の室配置最適化手法(シミュレーション・数理計画・数理統計,情報システム技術)
- 7505 大阪府の家電メーカー取引関連企業の移転に関する分析(人口分布・街区密度,都市計画)
- 半正定値計画法を用いた構造最適設計 (最適化のための連続と離散数理)
- LO_003 Emerging Patternsを用いた都市の車両犯罪の発生に関する分析(O分野:情報システム)
- 11005 建物のファサード画像からの建築構成要素の認識(設計システム・図形処理,情報システム技術)
- 8060 空間属性を考慮したオフィスビルの貸室の賃料推定に関する研究(マネジメント,建築社会システム)
- A Finite Algorithm for Nonlinear General Integer Allocation Problems(線形計画・非線形計画(3))
- ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関関係の分析
- 11022 ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関分析
- 11032 平面上の競合施設配置に関する研究
- 5052 新橋に立地するオフィスビルにおける賃貸料の推定に関する研究(建築計画)
- 5007 平面計画を考慮した3LDKマンションの賃貸価格解析(建築計画)
- 航空写真からの屋根種類判別と稜線認識に関する研究 : 明度分布の曲線近似と平面回帰による2段階判別法の構築
- 11024 指定避難施設の地域割当問題へのEMO|APヒューリスティクスの適用 : 3目的割当問題におけるサポート非劣解の列挙(シミュレーション : 計画・構造, 情報システム技術)
- 11023 車両犯罪の発生に関する都市空間分析(シミュレーション : 計画・構造, 情報システム技術)
- 11051 都市における線的施設配置問題に関する研究(シミュレーション・数理計画,情報システム技術)
- 11012 幾何学的迂回率最小化問題に関する研究(図形処理・画像処理,情報システム技術)
- 一様な三角形メッシュ生成アルゴリズム (新しいパラダイムとしてのアルゴリズム工学)
- 構造物の性能不満足度を指標とした対話型多目的・多段階最適化手法
- 木構造ネットワーク上の配送・回収車両計画問題
- Algorithms for Geometric Problems in Intensity-Modulated Radiation Therapy (Computational Geometry and Discrete Mathematics)
- 2105 柔な構造による免震デバイスモデルのトポロジー最適化(OS21.計算力学と最適化(2),オーガナイズドセッション)
- 建築画像データベースの自動索引付けを目指した建築構成要素の認識手法の開発 : 畳と格子を例として
- 11016 建築画像のデータベースに対する自動索引付けのための建築構成要素の認識手法の開発 : 畳と格子を例として(図形処理・画像処理,情報システム技術)
- 線形分数関数最適化とその応用
- 角度制約付き最適な三角形分割の計算について
- 最大格差最小k-カットアルゴリズムによる最小k-カット問題の近似解法 (組合せ最適化)
- 経営データからの知識発見 ( 情報技術(IT)と企業経営)
- 画像解析によるポリ塩化ビニル樹脂系防水シートの伸び保持率の推定
- 548 柔構造のトポロジー最適化による上下方向免震装置の設計(動力学問題の最適設計とその周辺技術と応用,OS-14 動力学問題の最適設計・制御とその周辺技術と応用,総合テーマ「伝統を,未来へ!」)
- 団体戦の最適出場順序に関する数理的考察(スポーツの数理)
- 2115 偏心ブレース架構のエネルギー消費性能を考慮したリンク部材形状最適化(構造)
- 11038 建築構造物の曲面形状を対象とする三角形メッシュ生成の近似アルゴリズムに関する研究(シミュレーション・数理計画・数理統計(2),情報システム技術)
- 1-I-10 非同形な静定グラフの列挙アルゴリズム(離散最適化(2))
- 2-C-7 大阪主要オフィスエリアにおける企業立地・移転要因に関する分析(都市・地域・国土(1))
- 空間構造物の2方向応答制御のためのコンプライアントメカニズムで構成されたマスダンパーのパラメータ最適化
- 東京都23区内のオフィスビル点検・修理業務の定量分析と管理拠点の最適配置に関する研究
- 4.組合せ剛性理論に基づく構造物列挙(広がる列挙の技術-列挙による問題解決アプローチ-)
- DS-1-12 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- TD-1-1 目で見るグラフ分割アルゴリズム
- 1-D-6 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法(離散最適化(1))
- 20336 2方向制振性能を有するマスダンパーの最適設計(立体骨組の振動(2),構造I)
- 20162 鋼構造骨組の材料と断面パラメータの不確定性を考慮した最適設計(骨組の最適化,構造I)
- 20155 E-Simulatorによる合成梁の高精度コンポーネント解析(部材解析,構造I)
- 20117 E-Simulatorによる4層鋼構造骨組の仮想震動実験と骨組解析の比較(数値解析法・骨組の振動,構造I)
- 8058 東京都23区内のオフィスビル点検・修理業務の定量分析と業務拠点の最適配置に関する研究(プログラミング・維持管理,建築社会システム)
- 組合せ剛性理論に基づく構造物列挙
- 22304 偏心ブレース架構のエネルギー消費性能最適化(梁材(1),構造III)
- Online TSP for a Class of Pseudo-Planar Graphs (The bridge between theory and application in optimization method)