Java & Python 最適化・制約充足の問題解法

問題を最適化と制約充足プログラミングで解く!

このような方におすすめ

◎ある問題に対し、最適化、制約プログラミングのいずれも技術的に検討したい技術者、研究者
〇社会工学(経営工学)、情報科学系の大学学部生、院生、技術者。最適化手法を使う大学学部生、院生、技術者。最適化(MIPソルバ)や制約プログラミングの技芸を知り、実践で活用したい人
  • 著者森澤 利浩 著
  • 定価3,960 (本体3,600 円+税)
  • A5 302頁 2022/11発行
  • ISBN978-4-274-22948-0
  • 定価
  • ポイント0
  • 数量

※本体価格は変更される場合があります。
※通常2〜3営業日以内で発送いたします。
※取寄が可能な場合もございますのでお問合せください。

  • 概要
  • 主要目次
  • 詳細目次

 本書は、最適化問題、自動計画、パズルといった問題について、定式化と解くためのプログラミング手法(アルゴリズム)を、最適化(MIP)と制約プログラミング(CSP、SAT、SMT)のそれぞれの視点から統一的に解説したものです。

 最適化、制約プログラミングともに問題を解くための一手法ですが、近年の最適化技術の利用拡大により、これらを組み合わせたり、比較したりして、問題の特徴にあわせて適切に利用するニーズが増えることが予想されます。しかし、これらの手法は各分野が独自にソルバ(問題を解くソフトウェア)を開発し、発展してきたという経緯から、問題解決手段として総合的に取り扱われてきませんでした。そのため、これらを問題ごとの解法として整理してまとめた情報がなく、問題解決にあたり各手法にどんな特徴があって、どんな問題に有効かといった理解が困難でした。そこで本書では、各種の問題を定式化して、最適化と制約プログラミングのそれぞれの技術で問題を解く方法、手段を解説し、比較的な理解を促します。

 本書によって読者は最適化手法、制約プログラミングを用いて問題を解説することができるようになり、また、それぞれの問題や技術の特徴を理解することができるようになっています。

https://www.ohmsha.co.jp/book/9784274229480/
第1章 最適化問題と制約充足問題

第I部 プログラミング
第2章 ソフトウェアの使い方
第3章 基本的な処理要素

第II部 定式化
第4章 求解式
第5章 範囲の制約
第6章 数あてはめ
第7章 グラフ
第8章 順序処理
第9章 論理