代数的・幾何的アプローチによる離散最適化入門

共立出版
ヘスス・Ａ．デ・ルーラ　レイモンド・ヘメケ　マティアス・ケッペ　佐久間雅　富安亮子　

• 価格: 7,150円（本体6,500円＋税）
• 発行年月: 2023年06月
• 判型: Ａ５
• ISBN: 9784320114951

内容情報

[BOOKデータベースより]

第１部　離散最適化の確立された技法（線形および凸最適化の技法；数の幾何学と整数計画法からの手法）
第２部　Ｇｒａｖｅｒ基底の技法（Ｇｒａｖｅｒ基底；ブロック構造をもつ整数計画問題におけるＧｒａｖｅｒ基底）
第３部　母関数の技法（母関数の導入；多面体の特性関数の分解　ほか）
第４部　Ｇｒ¨ｏｂｎｅｒ基底の技法（多項式の計算；整数計画問題でのＧｒ¨ｏｂｎｅｒ基底）
第５部　零点定理および正点定理による緩和（離散最適化における零点定理；多項式の正値性と大域最適化　ほか）

[日販商品データベースより]

"本書は、代数的・幾何的の両面からのアプローチにより、離散最適化理論に関するトピックを詳しく取り上げた翻訳書である。
各部で扱われるLLL簡約（第I部）、Graver基底（第II部）、母関数（第III部）、Grobner（グレブナー）基底（第IV部）、正点定理・零点定理に基づく緩和法（第V部）といったトピックは、それぞれ独立した書籍が多数刊行されるほど広く知られる手法である。
これらの理論は、最適化理論全体に於いても重要な基盤であるが、既存の書籍では最適化に関する記述に多くのページは割かれていない。ゆえに本書の大きな特長である「最適化理論と代数学の諸分野との関係を解説する」というコンセプトの下で編纂された書籍は、本書が初めて実施したものと言えるだろう。

現在、様々な大学で理工系の数学者を巻き込んだデータサイエンスに関する組織が次々立ち上がっており、社会的にも最適化理論の知識が広く求められている。
本書は15週の講義を意識し、各章ごとに新しいアイデアやツールへの招待をすることを想定して書かれている。

[原著：Algebraic and Geometric Ideas in the Theory of Discrete Optimization, SIAM, 2013]"