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

• 資料種別: 図書
• ISBN: 978-4-320-12177-5
• タイトル: 近似アルゴリズム : 離散最適化問題への効果的アプローチ
• タイトルよみ: キンジ アルゴリズム
• 著者・編者: 浅野孝夫 著
• シリーズタイトル: アルゴリズム・サイエンスシリーズ ; 11. 数理技法編
• シリーズ著者・編者: 杉原厚吉, 室田一雄, 山下雅史, 渡辺治 編
• 著者標目: 浅野, 孝夫, 1949- アサノ, タカオ, 1949- ( 00156510 )典拠; 杉原, 厚吉, 1948- スギハラ, コウキチ, 1948- ( 00107107 )典拠; 室田, 一雄, 1955- ムロタ, カズオ, 1955- ( 00355206 )典拠; 山下, 雅史, 1951- ヤマシタ, マサフミ, 1951- ( 00358429 )典拠
• 出版事項: 東京 : 共立出版
• 出版年月日等: 2019.6
• 出版年（W3CDTF）: 2019
• 数量: 333p
• 大きさ: 22cm
• 並列タイトル等: Approximation Algorithms リサン サイテキカ モンダイ エノ コウカテキ アプローチ; Approximation Algorithms
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• 件名標目: 近似値 キンジチ ( 00565894 )典拠; 最適化 サイテキカ ( 00568906 )典拠
• NDC10版: 418.1 : 計算法
• NDLC: MA251
• 対象利用者: 一般
• 書誌注記: 文献あり 索引あり
• 入手条件・定価: 4000円
• 所蔵機関: 国立国会図書館
• 請求記号: MA251-M3
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 029741532; http://id.ndl.go.jp/bib/029741532
• 全国書誌番号: 23251857
• トーハンMARC番号: 33938700
• 目録規則: 日本目録規則1987年版改訂版
• 整理区分コード: 111

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

目次

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

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

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

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

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