David P Williamson

人物・団体ページへ

本

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

David P Williamson

☆
☆
☆
☆
☆
レビューを書く 

基本情報

ジャンル
：
物理・科学・医学
ISBN/カタログNo
：
ISBN 13 : 9784320123915
ISBN 10 : 4320123913
フォーマット
：
本
出版社
：
共立出版
発行年月
：
2015年09月
発売国
：
日本
共著・訳者・掲載人物など
:
デイビッド・P.ウィリアムソン, デイビッド・B.シュモイシュ, 浅野孝夫 ,  
追加情報
:
５９１ｐ；27

内容詳細

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

【著者紹介】
浅野孝夫 : 中央大学理工学部情報工学科教授。１９７７年東北大学にて工学博士取得。１９８７年日本ＩＢＭ科学賞（情報科学部門）受賞（本データはこの書籍が刊行された当時に掲載されていたものです）

（「BOOK」データベースより）

ユーザーレビュー

総合評価

☆
☆
☆
☆
☆

0.0

★
★
★
★
★
 
0
★
★
★
★
☆
 
0
★
★
★
☆
☆
 
0
★
★
☆
☆
☆
 
0
★
☆
☆
☆
☆
 
0
レビューを書く

物理・科学・医学 に関連する商品情報

おすすめの商品

CD・DVD・レコード・本・ゲームを売るなら
HMV宅配買取