Polynomial-Space Exact Algorithms for Traveling Salesman Problem in Degree Bounded Graphs / 次数の制限されたグラフにおけるトラベリングセールスマン問題に対する多項式領域厳密アルゴリズム

Description

京都大学 / 0048 / 新制・課程博士 / 博士(情報学) / 甲第20516号 / 情博第644号 / 新制||情||111(附属図書館) / 京都大学大学院情報学研究科数理工学専攻 / (主査)教授 永持 仁, 教授 太田 快人, 教授 山下 信雄 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM

Links & Downloads

1. http://hdl.handle.net/2433/225741
2. 14301甲第20516号
3. 10.14989/doctor.k20516
4. 14301

Tags

Traveling Salesman Problem

Exact Exponential Algorithm

Branch-and-reduce

Measure-and-conquer

007

Additional Fields

Identifer	oai:union.ndltd.org:kyoto-u.ac.jp/oai:repository.kulib.kyoto-u.ac.jp:2433/225741
Date	23 March 2017
Creators	Norhazwani, Md Yunos
Contributors	永持, 仁, 太田, 快人, 山下, 信雄, ノルハズワニ, マド ユノス
Publisher	京都大学 (Kyoto University), 京都大学
Source Sets	Kyoto University
Language	English
Detected Language	English
Type	doctoral thesis, Thesis or Dissertation
Format	application/pdf