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

著者

• 山本, 芳嗣 ヤマモト, ヨシツグ
• 久保, 幹雄 クボ, ミキオ

書誌事項

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

山本芳嗣, 久保幹雄著

（シリーズ「現代人の数理」, 12）

朝倉書店, 1997.2

タイトル読み

ジュンカイ セールスマン モンダイ エノ ショウタイ

電子リソースにアクセスする 全1件

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

  1997

  NDLデジタルコレクション

  限定公開

注記

参考文献: p[169]

内容説明・目次

内容説明

本書は、巡回セールスマン問題（Ｔｒａｖｅｌｉｎｇ　Ｓａｌｅｓｍａｎ　Ｐｒｏｂｌｅｍ）という１つの問題をめぐるお話です。この壮大な展開をみせる１つの問題に対する、ほんの入り口を紹介するものです。

目次

• どないしたんや
• 巡回セールスマン問題の歴史
• 計算量の理論とＮＰ‐完全問題
• 精度保証のある近似算法
• 近似算法—精度保証にはこだわらない
• 最適巡回路を求めて（割当問題を用いて；対称な問題；ｂｒａｎｃｈ　ａｎｄ　ｃｕｔ）

「BOOKデータベース」 より

• NII書誌ID(NCID): BN15873633
• ISBN:
  • 4254126158
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: iv, 174p
• 大きさ: 22cm
• 分類:
  • NDC8 : 007.64
  • NDC9 : 417
• 件名:
  • NDLSH : オプティミゼーション
  • NDLSH : 数理計画法
• 親書誌ID:
  • BN07291676