• 本

しっかり学ぶ数理最適化 モデルからアルゴリズムまで

出版社名 講談社
出版年月 2020年10月
ISBNコード 978-4-06-521270-7
4-06-521270-7
税込価格 3,300円
頁数・縦 357P 21cm

商品内容

目次

第1章 数理最適化入門(数理最適化とは
最適化問題
代表的な最適化問題
本書の構成
まとめ)
第2章 線形計画(線形計画問題の定式化
単体法
緩和問題と双対定理
まとめ)
第3章 非線形計画(非線形計画問題の定式化
制約なし最適化問題
制約つき最適化問題
まとめ)
第4章 整数計画と組合せ最適化(整数計画問題の定式化
アルゴリズムの性能と問題の難しさの評価
効率的に解ける組合せ最適化問題
分枝限定法と切除平面法
近似解放
局所探索法
メタヒューリスティクス
まとめ)
演習問題の解答例(2章の演習問題の解答例
3章の演習問題の解答例
4章の演習問題の解答例)

出版社・メーカーコメント

最適化問題へのモデル化と、基本的なアルゴリズムを俯瞰し、最適化という考え方の基礎をしっかりと固める。具体例と演習問題も充実!

著者紹介

梅谷 俊治 (ウメタニ シュンジ)  
1974年生まれ。2002年京都大学大学院情報学研究科博士後期課程指導認定退学。博士(情報学)。現在、大阪大学大学院情報科学研究科数理最適化寄附講座教授。数理最適化、アルゴリズム、オペレーションズ・リサーチなどの研究に従事。特に、大規模かつ計算困難な組合せ最適化問題に対する実用的なアルゴリズムの研究開発や、数理最適化モデルとアルゴリズムの現実問題への応用に従事(本データはこの書籍が刊行された当時に掲載されていたものです)