シリーズ〈現代人の数理〉 12 巡回セールスマン問題への招待

山本 芳嗣・久保 幹雄(著)

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

  • 写真
  • tweettweet
  • shareshare
  • URL copyURL copy

山本 芳嗣・久保 幹雄(著)

定価 4,180 円（本体 3,800 円＋税）

A5判／184ページ
刊行日：1997年02月20日
ISBN：978-4-254-12615-0　C3341

ネット書店で購入する amazon e-hon 紀伊國屋書店 honto Honya Club Rakutenブックス くまざわ書店

書店の店頭在庫を確認する 紀伊國屋書店

内容紹介

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

編集部から

目次

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

執筆者紹介

関連情報

分冊・シリーズ

写真： 形の数理

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

形の数理


高木 隆司(著)

写真： 社会システム工学

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

社会システム工学


石谷 久・石川 真澄(著)

写真： 最適配置の数理

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

最適配置の数理


岡部 篤行・鈴木 敦夫(著)

写真： SQC理論と実際

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

SQC理論と実際


圓川 隆夫・宮川 雅巳(著)

写真： 数理決定法入門

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

数理決定法入門


今野 浩(著)

写真： 知識システム開発方法論

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

知識システム開発方法論


寺野 隆雄(著)

写真： ファイナンスの数理

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

ファイナンスの数理


沢木 勝茂(著)

写真： ＰＬ制度と製品安全技術

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

ＰＬ制度と製品安全技術


宮村 鐵夫(著)

写真： 生産マネジメントの手法

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

生産マネジメントの手法


圓川 隆夫・伊藤 謙治(著)

写真： ソフトウェア／アルゴリズムの権利保護

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

ソフトウェア／アルゴリズムの権利保護


今野 浩・中川 淳司(編)

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

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

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


山本 芳嗣・久保 幹雄(著)

写真： 選択の数理

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

選択の数理


中村 和男・富山 慶典(著)

写真： 組合せ最適化［短編集］

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

組合せ最適化［短編集］


久保 幹雄・松井 知己(著)

写真： タイミングの数理

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

タイミングの数理


穴太 克則(著)

ジャンル一覧

ジャンル一覧

  • Facebook
  • Twitter
  • 「愛読者の声」 ご投稿はこちら 「愛読者の声」 ご投稿はこちら
  • EBSCO eBooks
  • eBook Library