今日から使える!組合せ最適化 離散問題ガイドブック (KS理工学専門書)の表紙

今日から使える!組合せ最適化 離散問題ガイドブック (KS理工学専門書)

穴井 宏和, 斉藤 努

出版日: 2015/6/23

出版社: 講談社

ページ数: 136ページ

最終更新: 2023年4月11日

人気スコア: 218

どんな本?

本書は、離散最適化問題を実用レベルで分類・整理し、解決するための実践的なガイドブックです。最適化やアルゴリズムの基本概念を、実践に必要な範囲に厳選して体系的に解説。組合せ最適化問題へのアプローチ方法、標準問題の類型、グラフ・ネットワーク問題、マッチング問題、線形最適化、厳密解法・近似解法といったアルゴリズムまで幅広く扱います。特に、実問題を組合せ最適化問題として定式化し、適切なアルゴリズムを選択するプロセスを重視しており、現実の課題解決に直結する思考法を習得できます。Python3.4で動作するサンプルプログラムも提供されており、理論だけでなく具体的な実装イメージも掴めます。最適化の理論とアルゴリズムの基礎を、実務で問題解決に活かしたいと考えている方にとって、強力な土台となる一冊です。

この本に言及している記事

Q

SE 2年目で読んだ技術書45冊+α

by BinomialSheep on Qiita 2023年4月11日
"ヒューリスティック戦略を体系的に学習するための大学レベル教科書。初学者向けと評判だが、目次の1-4章の専門用語(局所探索法、焼きなまし法など)の予備知識があると、よりスムーズに理解できる。ヒューリスティック系のプログラミングコンテスト経験者にとっては、理論的背景を深めるのに最適。実践と理論を結びつけ、より高度な最適化問題へのアプローチを学ぶことができる。"