資料詳細

  • 1 件中、 1 件目

近似アルゴリズムデザイン 利用可

Ｄａｖｉｄ　Ｐ．Ｗｉｌｌｉａｍｓｏｎ／著 -- 共立出版 -- 2015.9 -- 418

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 請求記号 資料コード 資料区分 帯出区分 状態
鳥取県立 書庫 418/ｳｲﾘ/一般Ｈ 119872863 一般 利用可

ページの先頭へ

資料詳細

タイトル 近似アルゴリズムデザイン
書名ヨミ キンジ　アルゴリズム　デザイン
著者名 Ｄａｖｉｄ　Ｐ．Ｗｉｌｌｉａｍｓｏｎ ／著, Ｄａｖｉｄ　Ｂ．Ｓｈｍｏｙｓ ／著, 浅野孝夫 ／訳  
著者ヨミ ウィリアムソン，デイビッド・Ｐ． , シュモイシュ，デイビッド・Ｂ． , アサノ，タカオ  
出版者 共立出版  
出版年 2015.9
ページ数等 ５９１ｐ
大きさ ２７ｃｍ
内容細目 文献あり　索引あり
原書名 Ｔｈｅ　ｄｅｓｉｇｎ　ｏｆ　ａｐｐｒｏｘｉｍａｔｉｏｎ　ａｌｇｏｒｉｔｈｍｓ．∥の翻訳
一般件名 アルゴリズム  
ISBN 4-320-12391-3
ISBN13桁 978-4-320-12391-5
定価 １２０００円
問合わせ番号（書誌番号） 1102124255
NDC8版 418
NDC9版 418
内容紹介 近似アルゴリズムデザインの技法とアイデアを系統的かつ明快に解説。第１部では、単純な問題を例にとり、これらの技法とアイデアを解説。第２部では、実際のケースで生じるより高度な問題に適用する際の工夫を紹介。

ページの先頭へ

内容一覧

タイトル 著者名 ページ
第１部　技法：入門（近似アルゴリズムへの序論；グリーディアルゴリズムと局所探索アルゴリズム；データのラウンディングと動的計画；線形計画問題での確定的ラウンディング；ランダムサンプリングと線形計画問題での乱択ラウンディング；半正定値計画問題での乱択ラウンディング；主双対法；カットとメトリック）
第２部　技法：発展（グリーディアルゴリズムと局所探索アルゴリズムの発展利用；データのラウンディングと動的計画の発展利用；線形計画問題での確定的ラウンディングの発展利用；ランダムサンプリングとＬＰ乱択ラウンディングの発展利用；判正定値計画問題での乱択ラウンディングの発展利用；主双対法の発展利用；カットとメトリックの発展利用；近似困難性の証明技法；未解決問題）

ページの先頭へ