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

山本芳嗣, 久保幹雄 著

本書は、巡回セールスマン問題(Traveling Salesman Problem)という1つの問題をめぐるお話です。この壮大な展開をみせる1つの問題に対する、ほんの入り口を紹介するものです。

「BOOKデータベース」より

[目次]

  • どないしたんや
  • 巡回セールスマン問題の歴史
  • 計算量の理論とNP‐完全問題
  • 精度保証のある近似算法
  • 近似算法-精度保証にはこだわらない
  • 最適巡回路を求めて(割当問題を用いて
  • 対称な問題
  • branch and cut)

「BOOKデータベース」より

この本の情報

書名 巡回セールスマン問題への招待
著作者等 久保 幹雄
山本 芳嗣
書名ヨミ ジュンカイ セールスマン モンダイ エノ ショウタイ
シリーズ名 シリーズ<現代人の数理> 12
出版元 朝倉書店
刊行年月 1997.2
ページ数 174p
大きさ 22cm
ISBN 4254126158
NCID BN15873633
※クリックでCiNii Booksを表示
全国書誌番号
97060910
※クリックで国立国会図書館サーチを表示
言語 日本語
出版国 日本
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想