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

巡回セールスマン問題への招待

A5／184ページ／1997年02月20日
ISBN978-4-254-12615-0　C3341
定価3,990円（税込）

山本芳嗣 ・久保幹雄 著

対話形式と100枚の魅力的な図を用いて，組合せ最適化問題の女王である本テーマについて初学者・実務家向けに解説。〔内容〕巡回セールスマン問題の歴史／計算量の理論とNP完全問題／精度保証のある近似算法／近似算法／最適巡回路を求めて

目次 1.　どないしたんや 2.　巡回セールスマン問題の歴史 3.　計算量の理論とNP-完全問題 4.　精度保証のある近似算法 5.　近似算法―精度保証にはこだわらない― 6.　最適巡回路を求めて―割当問題を用いて― 7.　最適巡回路を求めて―対称な問題― 8.　最適巡回路を求めて―branch and cut― 9.　歴史の時間 10.　欄外ゼミナール 11.　索　引