閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
21_kaken_16K16012seika	pdf	118 KB	38

論文情報

ファイル出力

アイテムタイプ	研究報告書
タイトル	マッチング、マトロイドと巡回セールスマン問題
その他のタイトル	Matching, matroid, and traveling salesman problem
著者	e-Rad 研究者番号 10583859 著者名 高澤, 兼二郎
	著者名 TAKAZAWA, Kenjiro
言語	jpn
雑誌名	科学研究費助成事業 研究成果報告書
開始ページ	1
終了ページ	15
発行年	2021-06-08
著者版フラグ	Version of Record
キーワード	マトロイド
	巡回セールスマン問題
	マッチング
	有向木
	混雑ゲーム
	制約付き
	2-マッチング
内容記述	研究分野：離散最適化
抄録	研究成果の概要 (和文) : 巡回セールスマン問題 (TSP) は，おそらくもっとも有名な NP 困難な問題であり，TSPに対して提案された数々の手法は，離散最適化の分野全体の発展に大いに寄与してきた．特に近年，TSPに対する理論的なブレイクスルーといえる研究が数多く発表されている． 本研究は，TSPへの応用を念頭に置き，離散最適化問題の効率的な解法の基礎をなす理論であるマッチング理論およびマトロイド理論の深化と拡大を行った．本研究で発表した 20篇の論文はすべて，最適化分野のトップジャーナル・トップカンファレンスを含む，定評のある査読付き国際論文誌に採録，または査読付き国際会議に採択されている．
	研究成果の概要 (英文) : The traveling salesman problem (TSP) is perhaps the most famous NP-hard problem, and has enhanced developments of many methods in the field of discrete optimization. In particular, TSP attracts recent intensive attention: several theoretical breakthrough papers have been published in this past decade. Our research has intended to be applied in theoretical improvement in solving TSP. Specifically, our research has achieved deepening and extending of matching theory and matroid theory, which form bases of efficient solutions to discrete optimization problems. All of our 20 papers has been accepted to reputable, international, peer-reviewed journals or conferences, including top journals and conferences in the field of optimization.
助成	文部科学省科学研究費補助金[若手研究(B)]　課題番号：16K16012　研究期間：2016-2020
資源タイプ	Working Paper
インデックス	資料タイプ別 ＞ 科研費報告書
	401 科研費報告書 ＞ 2020(令和2年)年度 科学研究費補助金研究成果報告書

ホームへ戻る