組合せ最適化「短編集」

シリーズ「現代人の数理」　１４

朝倉書店
久保幹雄　松井知己　

• 価格: 4,290円（本体3,900円＋税）
• 発行年月: 1999年01月
• 判型: Ａ５
• ISBN: 9784254126174

内容情報

[BOOKデータベースより]

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

１　オイラー閉路と中国郵便配達人問題
２　最短路問題
３　割当問題
４　クラス編成問題
５　ナップサック問題
６　スケジューリング問題
７　巡回セールスマン問題
８　メタヒューリスティック
９　最大クリーク問題
１０　施設配置問題
１１　ｎクイーン問題