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

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

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

  • ウェブストアに2冊在庫がございます。(2024年03月19日 18時26分現在)
    通常、ご注文翌日~2日後に出荷されます。
  • 出荷予定日とご注意事項
    ※上記を必ずご確認ください

    【ご注意事項】 ※必ずお読みください
    ◆在庫数は刻々と変動しており、ご注文手続き中に減ることもございます。
    ◆在庫数以上の数量をご注文の場合には、超過した分はお取り寄せとなり日数がかかります。入手できないこともございます。
    ◆事情により出荷が遅れる場合がございます。
    ◆お届け日のご指定は承っておりません。
    ◆「帯」はお付けできない場合がございます。
    ◆画像の表紙や帯等は実物とは異なる場合があります。
    ◆特に表記のない限り特典はありません。
    ◆別冊解答などの付属品はお付けできない場合がございます。
  • ●店舗受取サービス(送料無料)もご利用いただけます。
    ご注文ステップ「お届け先情報設定」にてお受け取り店をご指定ください。尚、受取店舗限定の特典はお付けできません。詳細はこちら
  • サイズ A5判/ページ数 352p/高さ 22cm
  • 商品コード 9784320121775
  • NDC分類 418
  • Cコード C3341

出版社内容情報

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

目次

近似アルゴリズムの基礎
クラスPTAS
クラスFPTAS
クラスlog‐APXとクラスpoly‐APX
線形計画と整数計画
線形計画による近似アルゴリズムデザイン
施設配置問題
k‐センター問題とk‐メディアン問題
シュタイナー森問題
最大充足化問題に対する確率的方法
半正定値計画問題での乱択ラウンディング

著者等紹介

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