• 本

組合せ最適化〈短編集〉

シリーズ〈現代人の数理〉 14

出版社名 朝倉書店
出版年月 1999年1月
ISBNコード 978-4-254-12617-4
(4-254-12617-4)
税込価格 4,290円
頁数・縦 188P 22cm

商品内容

要旨

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

目次

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