書誌事項

組合せ最適化 : 「短編集」

久保幹雄, 松井知己著

(シリーズ「現代人の数理」, 14)

朝倉書店, 1999.1

タイトル別名

組合せ最適化「短編集」

組合せ最適化短編集

タイトル読み

クミアワセ サイテキカ : タンペンシュウ

大学図書館所蔵 件 / 233

この図書・雑誌をさがす

注記

重要語句・推薦図書: 各章末

内容説明・目次

内容説明

本書では、組合せ最適化問題の世界を、それを解くアルゴリズムと共に楽しんでもらえればと、数学の芸術品のようなアルゴリズムや力まかせのアルゴリズム、あるいはプログラミングテクニックに近い部分に強調がおかれたもの、またはアルゴリズムが人間の行動に影響を与える状況等、様々な切口で書いてみました。本書を通じて、組合せ最適化とそのアルゴリズムに興味を持っていただければ幸いです。

目次

  • 1 オイラー閉路と中国郵便配達人問題
  • 2 最短路問題
  • 3 割当問題
  • 4 クラス編成問題
  • 5 ナップサック問題
  • 6 スケジューリング問題
  • 7 巡回セールスマン問題
  • 8 メタヒューリスティック
  • 9 最大クリーク問題
  • 10 施設配置問題
  • 11 nクイーン問題

「BOOKデータベース」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ