アルゴリズム・サイエンスシリーズ<br> 近似アルゴリズム―離散最適化問題への効果的アプローチ

個数：
電子版価格
¥4,400
  • 電子版あり

アルゴリズム・サイエンスシリーズ
近似アルゴリズム―離散最適化問題への効果的アプローチ

  • 提携先に2冊在庫がございます。（2025年08月15日 03時57分現在）
    通常、5～7日程度で出荷されます。
    ※納期遅延や、在庫切れで解約させていただく場合もございます。
    ※1回のご注文は10冊までとなります
  • 出荷予定日とご注意事項
    ※上記を必ずご確認ください

  • ●3Dセキュア導入とクレジットカードによるお支払いについて
    ●店舗受取サービス（送料無料）もご利用いただけます。
    ご注文ステップ「お届け先情報設定」にてお受け取り店をご指定ください。尚、受取店舗限定の特典はお付けできません。詳細はこちら
  • サイズ A5判／ページ数 352p／高さ 22cm
  • 商品コード 9784320121775
  • NDC分類 418
  • Cコード C3341

出版社内容情報

得られる近似解の近似性能を保証するアルゴリズムについて，数理計画に基づくアルゴリズムに焦点を当ててわかりやすく解説。

目次

近似アルゴリズムの基礎
クラスＰＴＡＳ
クラスＦＰＴＡＳ
クラスｌｏｇ‐ＡＰＸとクラスｐｏｌｙ‐ＡＰＸ
線形計画と整数計画
線形計画による近似アルゴリズムデザイン
施設配置問題
ｋ‐センター問題とｋ‐メディアン問題
シュタイナー森問題
最大充足化問題に対する確率的方法
半正定値計画問題での乱択ラウンディング

著者等紹介

浅野孝夫［アサノタカオ］
１９４９年生まれ。１９７７年東北大学大学院工学研究科電気・通信工学専攻博士課程修了。現在、中央大学名誉教授。専門、情報工学、離散アルゴリズム（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。