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

著者

• De Loera, Jesús A.
• Hemmecke, Raymond
• Köppe, Matthias
• 佐久間, 雅 サクマ, タダシ
• 富安, 亮子 トミヤス, リョウコ
• 八森, 正泰 ハチモリ, マサヒロ
• 脇, 克志 ワキ, カツシ

書誌事項

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

Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe著 ; 佐久間雅 [ほか] 訳

共立出版, 2023.6

タイトル別名

Algebraic and geometric ideas in the theory of discrete optimization

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

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

タイトル読み

ダイスウテキ・キカテキ アプローチ ニヨル リサン サイテキカ ニュウモン

注記

その他の訳者: 富安亮子, 八森正泰, 脇克志

参考文献: p[393]-415

内容説明・目次

目次

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

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BD02761615
• ISBN:
  • 9784320114951
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: 東京
• ページ数/冊数: xx, 436p
• 大きさ: 22cm
• 分類:
  • NDC9 : 417
  • NDC10 : 417
• 件名:
  • BSH : 最適化
  • BSH : 数理計画法