David P Williamson

Individuals/organizations Page

Books

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

David P Williamson

☆
☆
☆
☆
☆
Write review 

Product Details

Genre
：
Sciences&Physics
ISBN/Catalogue Number
：
ISBN 13 : 9784320123915
ISBN 10 : 4320123913
Format
：
Books
Publisher
：
共立出版
Release Date
：
September/2015
Release Country
：
Japan
Co-Writer, Translator, Featured Individuals/organizations
:
デイビッド・P.ウィリアムソン, デイビッド・B.シュモイシュ, 浅野孝夫 ,  

Content Description

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

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

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

Customer Reviews

Comprehensive Evaluation

☆
☆
☆
☆
☆

0.0

★
★
★
★
★
 
0
★
★
★
★
☆
 
0
★
★
★
☆
☆
 
0
★
★
☆
☆
☆
 
0
★
☆
☆
☆
☆
 
0
Write you own review

Recommend Items

Sell This Item