1. Kyoto University Research Information Repository
  2. 400　数理解析研究所
  3. 1.講究録
  4. 2108 高度情報化社会に向けた数理最適化の新潮流
このアイテムのアクセス数: 123

    このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/2433/251916
このアイテムのファイル:
ファイル 記述 サイズフォーマット 
2108-01.pdf7.28 MBAdobe PDF見る/開く
完全メタデータレコード
DCフィールド値言語
dc.contributor.author引間, 泰成ja
dc.contributor.author林, 俊介ja
dc.contributor.alternativeHikima, Yasunarien
dc.contributor.alternativeHayashi, Shunsukeen
dc.contributor.transcriptionヒキマ, ヤスナリ-
dc.contributor.transcriptionハヤシ, シュンスケ-
dc.date.accessioned2020-06-19T04:31:50Z-
dc.date.available2020-06-19T04:31:50Z-
dc.date.issued2019-04-
dc.identifier.issn1880-2818-
dc.identifier.urihttp://hdl.handle.net/2433/251916-
dc.description.abstract線形半無限計画問題(LSIP)とは, 有限次元の変数をもつ線形関数を, 無限個の線形不等式で表される制約領域上で最小化する問題であり, フィルタ設計や汚染費用問題など多くの応用が知られている. LSIPに対する解法アルゴリズムとして切除平面法が知られているが, この手法では毎回の反復で生成される部分問題を厳密に解くことが前提となっている. そこで, 本稿ではこの部分問題を非厳密に解くことによって切除平面法を高速化するアプローチを提案し, アルゴリズムの収束解析を行う. 数値実験ではテスト問題に対して提案した高速化アプローチを適用し, 特に高次元の問題に対して, 提案アプローチの方が既存の切除平面法よりも高速に解が得られることを確認する.ja
dc.format.mimetypeapplication/pdf-
dc.language.isojpn-
dc.publisher京都大学数理解析研究所ja
dc.publisher.alternativeResearch Institute for Mathematical Sciences, Kyoto Universityen
dc.subject.ndc410-
dc.title線形半無限計画問題に対する切除平面法の高速化 (高度情報化社会に向けた数理最適化の新潮流)ja
dc.typedepartmental bulletin paper-
dc.type.niitypeDepartmental Bulletin Paper-
dc.identifier.ncidAN00061013-
dc.identifier.jtitle数理解析研究所講究録ja
dc.identifier.volume2108-
dc.identifier.spage1-
dc.identifier.epage13-
dc.textversionpublisher-
dc.sortkey01-
dc.address京都大学大学院情報学研究科ja
dc.address東北大学大学院情報学研究科ja
dc.address.alternativeGraduate School of Informatics, Kyoto Universityen
dc.address.alternativeGraduate School of Information Sciences, Tohoku Universityen
dcterms.accessRightsopen access-
dc.identifier.jtitle-alternativeRIMS Kokyurokuen
出現コレクション:2108 高度情報化社会に向けた数理最適化の新潮流

アイテムの簡略レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。