朝倉書店 Asakura Pulishing Co., Ltd.
お問い合わせカートをみる購入ヘルプ
会社案内利用規約プライバシー規約サイトマップ採用情報リンク常備店一覧
教科・科目検索
教科・科目一覧から探す
ジャンル検索

このサイトはベリサインのセキュア・サーバIDを取得。フォームから送信される情報は暗号化により保護されます。上のシールをクリックするとこのサイト情報が表示されます。

最終更新日:2012.01.27

会社案内

シリーズ: シリーズ〈現代人の数理〉 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. 索 引