確率的組合せ最適化問題

書誌事項

タイトル別名
  • The Probabilistic Combinatorial Optimization Problem

説明

確率的組合せ最適化問題とは, 確率的な要素を陽的に取り込んだ組合せ最適化問題の総称である.本研究では, 組合せ最適化問題の重要な一分野である多面体理論を確率的な問題が取り扱えるように拡張することを主な目的とする.まず, 多面体論を構成する重要な概念である解と妥当不等式を確率的なものに拡張し, 確率的な妥当不等式を通常の意味での妥当不等式との関係を解析する.また, 確率的な妥当不等式を導出するための一般論を構築する.

収録刊行物

  • 日本経営工学会誌

    日本経営工学会誌 45 (3), 183-190, 1994-08-15

    公益社団法人 日本経営工学会

詳細情報 詳細情報について

  • CRID
    1390564238057280256
  • NII論文ID
    110003936378
  • DOI
    10.11221/jimapre.45.3_183
  • ISSN
    24329983
    03864812
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ