タイトルコード |
1000101081258 |
書誌種別 |
図書 |
書名 |
代数的・幾何的アプローチによる離散最適化入門 |
書名ヨミ |
ダイスウテキ キカテキ アプローチ ニ ヨル リサン サイテキカ ニュウモン |
言語区分 |
日本語 |
著者名 |
Jesús A.De Loera/著
Raymond Hemmecke/著
Matthias Köppe/著
佐久間 雅/訳
富安 亮子/訳
八森 正泰/訳
脇 克志/訳
|
著者名ヨミ |
Jesus A De Loera Raymond Hemmecke Matthias Koppe サクマ タダシ トミヤス リョウコ ハチモリ マサヒロ ワキ カツシ |
著者名原綴 |
De Loera Jesús A. Hemmecke Raymond Köppe Matthias |
出版地 |
東京 |
出版者 |
共立出版
|
出版年月 |
2023.6 |
本体価格 |
¥6500 |
ISBN |
978-4-320-11495-1 |
ISBN |
4-320-11495-1 |
数量 |
20,436p |
大きさ |
22cm |
分類記号 |
417
|
件名 |
最適化
数理計画法
|
注記 |
原タイトル:Algebraic and geometric ideas in the theory of discrete optimization |
注記 |
文献:p393〜415 |
内容紹介 |
代数的・幾何的の両面からのアプローチにより、離散最適化理論に関するトピックを詳しく解説。LLL簡約、Graver基底、母関数、正点定理・零点定理に基づく緩和法などを取り上げる。 |
目次タイトル |
第Ⅰ部 離散最適化の確立された技法 |
|
第1章 線形および凸最適化の技法 第2章 数の幾何学と整数計画法からの手法 |
|
第Ⅱ部 Graver基底の技法 |
|
第3章 Graver基底 第4章 ブロック構造をもつ整数計画問題におけるGraver基底 |
|
第Ⅲ部 母関数の技法 |
|
第5章 母関数の導入 第6章 多面体の特性関数の分解 第7章 Barvinokの短い有理母関数 第8章 総和による大域的混合整数多項式最適化 第9章 整数ベクトル射影による整数線形多目的最適化 |
|
第Ⅳ部 Gröbner基底の技法 |
|
第10章 多項式の計算 第11章 整数計画問題でのGröbner基底 |
|
第Ⅴ部 零点定理および正点定理による緩和 |
|
第12章 離散最適化における零点定理 第13章 多項式の正値性と大域最適化 第14章 エピローグ |