近似アルゴリズム = Approximation Algorithms : 離散最適化問題への効果的アプローチ

• Material Type: 図書
• ISBN: 978-4-320-12177-5
• Title: 近似アルゴリズム : 離散最適化問題への効果的アプローチ
• Title Transcription: キンジ アルゴリズム
• Author/Editor: 浅野孝夫 著
• Series Title: アルゴリズム・サイエンスシリーズ ; 11. 数理技法編
• Author/Editor (Series Title): 杉原厚吉, 室田一雄, 山下雅史, 渡辺治 編
• Author Heading: 浅野, 孝夫, 1949- アサノ, タカオ, 1949- ( 00156510 )Authorities; 杉原, 厚吉, 1948- スギハラ, コウキチ, 1948- ( 00107107 )Authorities; 室田, 一雄, 1955- ムロタ, カズオ, 1955- ( 00355206 )Authorities; 山下, 雅史, 1951- ヤマシタ, マサフミ, 1951- ( 00358429 )Authorities
• Publication, Distribution, etc.: 東京 : 共立出版
• Publication Date: 2019.6
• Publication Date (W3CDTF): 2019
• Extent: 333p
• Size: 22cm
• Alternative Title: Approximation Algorithms リサン サイテキカ モンダイ エノ コウカテキ アプローチ; Approximation Algorithms
• Place of Publication (Country Code): JP
• Text Language Code: jpn
• Subject Heading: 近似値 キンジチ ( 00565894 )Authorities; 最適化 サイテキカ ( 00568906 )Authorities
• NDC 10th ed.: 418.1 : Numerical calculations
• NDLC: MA251
• Target Audience: 一般
• Note (Bibliography): 文献あり 索引あり
• Price: 4000円
• Holding library: 国立国会図書館
• Call No.: MA251-M3
• Data Provider (Database): 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• Bibliographic ID (NDL): 029741532; http://id.ndl.go.jp/bib/029741532
• National Bibliography No. (JPNO): 23251857
• TOHAN MARC No.: 33938700
• Cataloging Rule: Nippon Cataloguing Rules 1987 Revised Edition
• Bibliographic Record Category (NDL): 111

• Summary, etc.: 得られる近似解の近似性能を保証するアルゴリズムについて，数理計画に基づくアルゴリズムに焦点を当ててわかりやすく解説。(Provided by: 出版情報登録センター（JPRO）)

Table of Contents

第1章　近似アルゴリズムの基礎1

1.1 ウォーミングアップ問題

1.2 ウォーミングアップ問題の解説

1.3 性能保証付き近似アルゴリズムの基礎概念

1.4 完了時刻最小化スケジューリング