組合せ最適化とアルゴリズム
発売日:2000年12月
セブン-イレブン受取り(送料無料)
発送目安
発売日(発売日以降は当日)~2日で発送
宅配(送料¥550税込)
発送目安
発売日(発売日以降は当日)~2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
本書の主題である組合せ最適化は、最も若くかつ最も活発に研究が成されている応用数学の分野の1つである。そこでは、アルゴリズム論、組合せ論、計算量の理論、データ構造、線形計画など種々の分野のテクニックを駆使して広い応用分野から発生したものであり、これらの問題に対する効率的なアルゴリズムの設計は、各々の応用分野において極めて重要な役割を果たす。本書では、組合せ最適化問題に対するアルゴリズムの本質、特に実際問題を解くための基礎となる理論を学ぶことを目的とする。
目次
1 グラフ・アルゴリズム・計算量(グラフの定義と最大安定集合問題
Euler閉路・Eulerの定理・アルゴリズム ほか)
2 線形計画(線形計画と図式解法
辞書と単体法 ほか)
3 ネットワーク理論(最短絡問題
最大流問題 ほか)
4 組合せ最適化(分枝限定法
多面体的アプローチ ほか)
商品詳細
- シリーズ名
- インターネット時代の数学シリーズ 8
- 出版社名
- 共立出版
- 対象年齢
- 一般
- フォーマット
- 単行本
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙(カバー)のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典(初回特典、初回仕様特典)がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。