しっかり学ぶ数理最適化 モデルからアルゴリズムまで
梅谷俊治(著)
/KS情報科学専門書
作品情報
最適化問題へのモデル化と、基本的なアルゴリズムを俯瞰し、最適化という考え方の基礎をしっかりと固める。大事なことは、いつの時代も変わらない。イメージしやすい具体的な例や、理解の定着にかかせない演習問題も充実!
【推薦の言葉】
数理最適化は、問題解決のための数学である。今では、その成果を実装したソルバーが簡単に手に入るようになった。直面する問題を解決するには、まずそれをモデル化し、適切な最適化手法を適用するという手順を踏む。
本書は、豊富な実例を通して、モデル化の勘どころを説明し、さらに広範な最適化手法それぞれを、基本から分かりやすく解説している。この分野全般を知るための「最適解」として推薦したい。
――茨木俊秀(京都情報大学院大学学長)
【サポートページ】
https://sites.google.com/view/introduction-to-optimization/main
【主な内容】
第1章 数理最適化入門
1.1 数理最適化とは
1.2 最適化問題
1.3 代表的な最適化問題
1.4 本書の構成
第2章 線形計画
2.1 線形計画問題の定式化
2.2 単体法
2.3 緩和問題と双対定理
第3章 非線形計画
3.1 非線形計画問題の定式化
3.2 制約なし最適化問題
3.3 制約つき最適化問題
第4章 整数計画と組合せ最適化
4.1 整数計画問題の定式化
4.2 アルゴリズムの性能と問題の難しさの評価
4.3 効率的に解ける組合せ最適化問題
4.4 分枝限定法と切除平面法
4.5 近似解法
4.6 局所探索法
4.7 メタヒューリスティクス
もっとみる
商品情報
- 著者
- 梅谷俊治
- ジャンル
- サイエンス・テクノロジー - 数学・物理学・化学
- 出版社
- 講談社
- 掲載誌・レーベル
- KS情報科学専門書
- 書籍発売日
- 2020.10.26
- Reader Store発売日
- 2021.01.26
- ファイルサイズ
- 93MB
- ページ数
- 368ページ
以下の製品には非対応です
この作品のレビュー
平均 4.7 (3件のレビュー)
-
ある程度数学的な基礎がある人向けの,アルゴリズムを含めた理解を深める教科書。線形計画および非線形計画の章は特によくまとまっている。整数計画と組合せ最適化については,本書前半の内容に加え一部グラフ理論の…知識が必要。続きを読む
投稿日:2022.11.27
著者のまとめスライドがtwitterで公開されている。最適化業界の用語を色々知ることができる。数理最適化の手法を広く知り、ある程度のレベルの理論的理解をするのに役立った。これらの手法やメリットを知った…上で、実装する段階で改めて辞書的に引きつつより専門的な実用書も読むことでより理解が深まると思われる。続きを読む
投稿日:2022.11.02
新刊自動購入は、今後配信となるシリーズの最新刊を毎号自動的にお届けするサービスです。
- ・発売と同時にすぐにお手元のデバイスに追加!
- ・買い逃すことがありません!
- ・いつでも解約ができるから安心!
※新刊自動購入の対象となるコンテンツは、次回配信分からとなります。現在発売中の最新号を含め、既刊の号は含まれません。ご契約はページ右の「新刊自動購入を始める」からお手続きください。
※ご契約をいただくと、このシリーズのコンテンツを配信する都度、毎回決済となります。配信されるコンテンツによって発売日・金額が異なる場合があります。ご契約中は自動的に販売を継続します。
不定期に刊行される「増刊号」「特別号」等も、自動購入の対象に含まれますのでご了承ください。(シリーズ名が異なるものは対象となりません)
※再開の見込みの立たない休刊、廃刊、出版社やReader Store側の事由で契約を終了させていただくことがあります。
※My Sony IDを削除すると新刊自動購入は解約となります。
お支払方法:クレジットカードのみ
解約方法:マイページの「予約・新刊自動購入設定」より、随時解約可能です続巻自動購入は、今後配信となるシリーズの最新刊を毎号自動的にお届けするサービスです。
- ・発売と同時にすぐにお手元のデバイスに追加!
- ・買い逃すことがありません!
- ・いつでも解約ができるから安心!
- ・優待ポイントが2倍になるおトクなキャンペーン実施中!
※続巻自動購入の対象となるコンテンツは、次回配信分からとなります。現在発売中の最新巻を含め、既刊の巻は含まれません。ご契約はページ右の「続巻自動購入を始める」からお手続きください。
※ご契約をいただくと、このシリーズのコンテンツを配信する都度、毎回決済となります。配信されるコンテンツによって発売日・金額が異なる場合があります。ご契約中は自動的に販売を継続します。
不定期に刊行される特別号等も自動購入の対象に含まれる場合がありますのでご了承ください。(シリーズ名が異なるものは対象となりません)
※再開の見込みの立たない休刊、廃刊、出版社やReader Store側の事由で契約を終了させていただくことがあります。
※My Sony IDを削除すると続巻自動購入は解約となります。
お支払方法:クレジットカードのみ
解約方法:マイページの「予約自動購入設定」より、随時解約可能ですReader Store BOOK GIFT とは
ご家族、ご友人などに電子書籍をギフトとしてプレゼントすることができる機能です。
贈りたい本を「プレゼントする」のボタンからご購入頂き、お受け取り用のリンクをメールなどでお知らせするだけでOK!
ぜひお誕生日のお祝いや、おすすめしたい本をプレゼントしてみてください。※ギフトのお受け取り期限はご購入後6ヶ月となります。お受け取りされないまま期限を過ぎた場合、お受け取りや払い戻しはできませんのでご注意ください。
※お受け取りになる方がすでに同じ本をお持ちの場合でも払い戻しはできません。
※ギフトのお受け取りにはサインアップ(無料)が必要です。
※ご自身の本棚の本を贈ることはできません。
※ポイント、クーポンの利用はできません。クーポンコード登録
Reader Storeをご利用のお客様へ
ご利用ありがとうございます!
エラー(エラーコード: )
ご協力ありがとうございました
参考にさせていただきます。