資料詳細

[ 和図書 ] 組合せ最適化への招待モデルとアルゴリズム ( SGCライブラリ 192 )

垣村尚徳／著 -- サイエンス社 -- 2024.7 --

所蔵

所蔵は 1 件です。

遠隔複写申込みは、東京都在住・在勤・在学の方からお受けいたします。
複写カート機能には、Cookieを使用しています。申込む際はCookieを有効にしてください。

ISBN	4-7819-1609-5
ISBN13桁	978-4-7819-1609-5
タイトル	組合せ最適化への招待
タイトルカナ	クミアワセサイテキカエノショウタイ
タイトル関連情報	モデルとアルゴリズム
タイトル関連情報読み	モデルトアルゴリズム
著者名	垣村尚徳／著
著者名典拠番号	110008358940000
出版地	東京
出版者	サイエンス社
出版者カナ	サイエンスシャ
出版年	2024.7
ページ数	5, 203p
大きさ	26cm
シリーズ名	SGCライブラリ
シリーズ名のルビ等	エスジーシーライブラリ
シリーズ番号	192
シリーズ番号読み	192
価格	¥2400
内容紹介	組合せ最適化において基本となるモデリングとアルゴリズムを、具体例を交えつつ概観するとともに、効率的に解ける組合せ最適化問題のアルゴリズムや数理構造、解きにくい組合せ最適化問題に対するアルゴリズムを解説する。
書誌・年譜・年表	文献:p193～199
一般件名	組合せ最適化
一般件名カナ	クミアワセサイテキカ
一般件名典拠番号	511688200000000
分類：都立NDC10版	417
テキストの言語	日本語
資料情報1	『組合せ最適化への招待モデルとアルゴリズム』（SGCライブラリ 192）　垣村尚徳／著　サイエンス社　2024.7（所蔵館：中央　請求記号：/417.0/5780/2024　資料コード：7118581413）
URL	https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1154645003

第Ⅰ部組合せ最適化の基礎: 第1章組合せ最適化; 第2章線形最適化の基礎; 第3章組合せ最適化モデル
第Ⅱ部効率的に解ける組合せ最適化問題: 第4章二部グラフのマッチング; 第5章二部グラフの最小コストの完全マッチング; 第6章整数多面体と完全単模行列; 第7章完全単模行列の組合せ最適化への応用; 第8章完全双対整数性と一般のグラフのマッチング; 第9章全域木とマトロイド; 第10章最小カットと対称劣モジュラ関数; 第11章線形代数を利用したアルゴリズム
第Ⅲ部解きにくい組合せ最適化問題に対するアプローチ: 第12章近似アルゴリズム; 第13章集合被覆問題に対する近似アルゴリズム; 第14章固定パラメータアルゴリズム; 第15章オンラインマッチング; 付録A アルゴリズムの基礎