近似アルゴリズムデザイン
Ｄａｖｉｄ Ｐ．Ｗｉｌｌｉａｍｓｏｎ／著 Ｄａｖｉｄ Ｂ．Ｓｈｍｏｙｓ／著 浅野孝夫／訳
発売日：2015年9月
- ISBN
- 978-4-320-12391-5
- 著者情報
- 浅野 孝夫（アサノ タカオ）
中央大学理工学部情報工学科教授。１９７７年東北大学にて工学博士取得。１９８７年日本ＩＢＭ科学賞（情報科学部門）受賞（本データはこの書籍が刊行された当時に掲載されていたも？
セブン-イレブン受取り(送料無料)
発送目安
発売日（発売日以降は当日）～2日で発送
宅配（送料¥550税込）
発送目安
発売日（発売日以降は当日）～2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
目次
第１部 技法：入門（近似アルゴリズムへの序論
グリーディアルゴリズムと局所探索アルゴリズム
データのラウンディングと動的計画
線形計画問題での確定的ラウンディング
ランダムサンプリングと線形計画問題での乱択ラウンディング
半正定値計画問題での乱択ラウンディング
主双対法
カットとメトリック）
第２部 技法：発展（グリーディアルゴリズムと局所探索アルゴリズムの発展利用
データのラウンディングと動的計画の発展利用
線形計画問題での確定的ラウンディングの発展利用
ランダムサンプリングとＬＰ乱択ラウンディングの発展利用
判正定値計画問題での乱択ラウンディングの発展利用
主双対法の発展利用
カットとメトリックの発展利用
近似困難性の証明技法
未解決問題）
商品詳細
- 出版社名
- 共立出版
- 対象年齢
- 一般
- フォーマット
- 単行本
- 原題
- 原タイトル：Ｔｈｅ Ｄｅｓｉｇｎ ｏｆ Ａｐｐｒｏｘｉｍａｔｉｏｎ Ａｌｇｏｒｉｔｈｍｓ
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。
