近代科学社

書籍検索
ジャンル選択

情報

あたらしい数理最適化Python言語とGurobiで解く

著者 久保 幹雄
著者 J. P. ペドロソ
著者 村松 正和
著者 A. レイス

著者紹介

これまでは特殊なプログラミング言語やアルゴリズム等に精通している事が必要であった最適化問題(数理計画)の解決が、高性能な数理最適化ソルバー(Gurobi)と超高水準プログラミング言語(Python)を用いることで容易に可能となりつつある。本書は、具体例を用いて最適化の基礎理論を解説し、それに即した正確・高速なプログラムを示すことで、問題解決の手本を多数示す。最適化の手法を根本から変える、新しい時代の幕開けを告げる書である。

電子書籍¥3,200 小売希望価格(税別)

紙の書籍¥3,200定価(税別)

基本情報

発売日 2012年12月3日
ページ数 264 ページ ※印刷物
サイズ B5
ISBN 9784764904330
ジャンル 情報
タグ アルゴリズム, Python
電子書籍形式 固定型

主要目次

1.数理最適化入門
2.施設配置問題
3.箱詰め問題と切断問題
4.グラフ最適化問題
5.巡回路問題
6.スケジューリング問題
7.ロットサイズ決定問題
8.非線形関数の区分的線形近似
9.多目的最適化
10.二次錐最適化問題

付録:Python概説
数理最適化ソルバーGurobi概説
制約最適化ソルバーSCOP概説

スケジューリング最適化ソルバーOptSeq概説欄外ゼミナール
線形計画(線形最適化)
双対問題
分枝限定法
線形最適化の小技
数理最適化と制約最適化
切除平面法と分枝カット法
離接制約と論理条件
最適化≡ 分離
スケジューリング最適化
半正定値行列と凸二次関数
主双対内点法と二次錐最適化問題
他モデリングのコツ

参考文献

目次をさらに表示する

著者紹介

久保 幹雄(クボ ミキオ)
専門は、サプライ・チェインならびに組合せ最適化、早稲田大学理工学研究科卒、博士(工学)。
早稲田大学助手、東京商船大学助教授、ポルト大学招聘教授などを歴任。
現在 東京海洋大学教授。
代表的な著書として
『離散構造とアルゴリズム IV』(近代科学社)
『巡回セールスマン問題への招待』(朝倉書店)
『組合せ最適化とアルゴリズム』(共立出版)
『ロジスティクス工学』(朝倉書店)
『実務家のためのサプライ・チェイン最適化入門』(朝倉書店)「ロジスティクスの数理』(共立出版)
『メタヒューリスティックスの数理』(共立出版)
『サプライ・チェイン最適化ハンドブック』(朝倉書店)
『サプライ・チェイン最適化の新潮流 統一モデルからリスク管理・人道支援まで』(朝倉書店)などがある。

Jo˜ao Pedro Pedroso(ジョア ペドロ ペドロソ)
専門は、組合せ最適化、シミュレーションベースの最適化、近似最化。
Universit´e catholique de Louvain 卒、博士(数理工学)。
現在、ポルト大学准教授ならびに同 INESC 研究所シニア研究員。
著書として
『メタヒューリスティックスの数理』(共立出版)がある。

村松 正和(ムラマツ マサカズ)
専門は連続最適化、錐線形最適化、総合研究大学院大学数物科学研究科卒、博士(学術)。
上智大学助手、電気通信大学助教授を歴任。
現在 電気通信大学 情報理工学研究科 教授。
代表的な著書として
『最適化法』(共立出版)がある。

Abdur Rais(アブドゥール レイス)
専門は、離散最適化、多面体解析に基づく厳密解法。
パデュー大学卒、博士(経営工学)。
現在、ミンホ大学アルゴリズム研究所研究員。

著者紹介をさらに表示する