朝倉書店 Asakura Pulishing Co., Ltd.
お問い合わせカートをみる購入ヘルプ
会社案内利用規約プライバシー規約サイトマップ採用情報常備店一覧English
教科書についてのお問合せ
「愛読者の声」ご投稿はこちら
ジャンル検索


SSL GMOグローバルサインのサイトシール

最終更新日:2021.09.01

会社案内

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

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

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

A5/184ページ/1997年02月20日
ISBN978-4-254-12615-0 C3341
定価4,180円(本体3,800円+税)

山本芳嗣 ・久保幹雄 著

在庫問合せ

【書店の店頭在庫を確認する】    

紀伊國屋書店 旭屋倶楽部 東京都書店案内

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

目次

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