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

浅野孝夫/著

発売日:2019年6月

  • 近似アルゴリズム 離散最適化問題への効果的アプローチ
  • 近似アルゴリズム 離散最適化問題への効果的アプローチ
ページ数
333p
ISBN
978-4-320-12177-5
著者情報
浅野 孝夫(アサノ タカオ)
1949年生まれ。1977年東北大学大学院工学研究科電気・通信工学専攻博士課程修了。現在、中央大学名誉教授。専門、情報工学、離散アルゴリズム

¥4,400 税込

20 nanacoポイント

20 セブンマイル

セブン-イレブン受取り(送料無料)

発送目安

発売日(発売日以降は当日)~2日で発送

宅配(送料¥550税込)

発送目安

発売日(発売日以降は当日)~2日で発送

交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。

商品説明

目次

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

商品詳細

シリーズ名
アルゴリズム・サイエンスシリーズ 11 数理技法編
出版社名
共立出版
サイズ
22cm
フォーマット
単行本

注意事項

本の帯に関して
帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。
版・表紙について
版・表紙(カバー)のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典(初回特典、初回仕様特典)がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。

あなたへのおすすめ