組合せ最適化とアルゴリズム

Bibliographic Information

組合せ最適化とアルゴリズム

久保幹雄著

(インターネット時代の数学シリーズ / 戸川隼人 [ほか] 編, 8)

共立出版, 2000.12

Title Transcription

クミアワセ サイテキカ ト アルゴリズム

Access to Electronic Resource 1 items

Available at  / 264 libraries

Note

参考文献: p[159]-160

Description and Table of Contents

Description

本書の主題である組合せ最適化は、最も若くかつ最も活発に研究が成されている応用数学の分野の1つである。そこでは、アルゴリズム論、組合せ論、計算量の理論、データ構造、線形計画など種々の分野のテクニックを駆使して広い応用分野から発生したものであり、これらの問題に対する効率的なアルゴリズムの設計は、各々の応用分野において極めて重要な役割を果たす。本書では、組合せ最適化問題に対するアルゴリズムの本質、特に実際問題を解くための基礎となる理論を学ぶことを目的とする。

Table of Contents

  • 1 グラフ・アルゴリズム・計算量(グラフの定義と最大安定集合問題;Euler閉路・Eulerの定理・アルゴリズム ほか)
  • 2 線形計画(線形計画と図式解法;辞書と単体法 ほか)
  • 3 ネットワーク理論(最短絡問題;最大流問題 ほか)
  • 4 組合せ最適化(分枝限定法;多面体的アプローチ ほか)

by "BOOK database"

Related Books: 1-1 of 1

Details

  • NCID
    BA49477136
  • ISBN
    • 9784320016477
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Place of Publication
    東京
  • Pages/Volumes
    viii, 164p
  • Size
    21cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top