サクサク読めて、アプリ限定の機能も多数！
トップへ戻る
ドラクエ3
www-sys.ist.osaka-u.ac.jp/~umetani
組合せ最適化⼊Ԗ⾨क़ 線形計画から整数計画まで ⼤֒阪⼤֒学 ⼤֒学院情報科学研究科 科学技術振興機構 梅⾕ࣃ ̀俊治 2013年3⽉ٰ12⽇ٞ ⾔ࢠ語処理ྞ学会第19回年次⼤֒会(NLP2013) 講演の⽬ݮ的 • 産業や学術の幅広い分野における多くの現実問題が整数計画問題と して定式化できます． • 近年では分枝限定法に様々なアイデアを盛り込んだ⾼ভ性能な整数計 画ソルバーがいくつか公開されています． • 最適化の専⾨क़家でない利ྜྷ⽤ݒ者にとって現実問題を整数計画問題に定 式化することは決して容易ྞな作業ではありません． • 多くの利ྜྷ⽤ݒ者が現実問題を整数計画問題に定式化できるようになる ことを⽬ݮ指して，線形計画法と整数計画法の基本から始めて，定式 化のテクニック，整数計画ソルバーの利ྜྷ⽤ݒ法までを解説します． 利ྜྷ⽤ݒ法と定式化が中⼼
数理計画：2009年度〜 線形計画法は，与えられた制約のもとで最適解を求める数理計画法の中でも中心的な役割をもち，工学や経営をはじめ広範な分野において現存する技術的条件のもとで組織化や計画の改善によって問題を解決するための重要な考え方や手段を与えています． 特に近年では最適化アルゴリズムの進歩が計算機の性能向上と相まって，以前では計算不可能であった大規模な現実問題が扱えるようになりました． 本講義では，数理計画モデル，線形計画法，非線形計画法，整数計画法の基本的な枠組みを習得することで，様々な分野において数理計画法を活用するための基礎を身に付けることを目的とします． 数理計画モデルと応用例 線形計画問題とその定式化 単体法とその実装 双対問題と双対定理 整数計画問題とその定式化 解き易い整数計画問題とその解法 難しい整数計画問題とその解法 教科書・参考書 加藤直樹 『数理計画法』，コロナ社
このページを最初にブックマークしてみませんか？
『www-sys.ist.osaka-u.ac.jp』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
