マッチング、マトロイドと巡回セールスマン問題

Material type: 文書・図像類

Author: 高澤, 兼二郎

Publisher: -

Publication date: 2021-06-08

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: type:Working Paper研究成果の概要 (和文) : 巡回セールスマン問題 (TSP) は，おそらくもっとも有名な NP 困難な問題であり，TSPに対して提案された数々の手法は，離散最適化の分野全体の発展に大いに寄与してきた．特に近年，TSPに対する理論的なブレイクスルーといえる研究が数...

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

HOSEI UNIVERSITY REPOSITORY
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
HOSEI UNIVERSITY REPOSITORY

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: マッチング、マトロイドと巡回セールスマン問題
Author/Editor: 高澤, 兼二郎
Author Heading: 高澤, 兼二郎
Publication Date: 2021-06-08
Publication Date (W3CDTF): 2021-06-08
Alternative Title: Matching, matroid, and traveling salesman problem
Periodical title: 科学研究費助成事業研究成果報告書
Pages: 1-15
Text Language Code: jpn
Subject Heading: マトロイド
巡回セールスマン問題
マッチング
有向木
混雑ゲーム
制約付き
2-マッチング
Target Audience: 一般
Note (General): type:Working Paper
研究成果の概要 (和文) : 巡回セールスマン問題 (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.
Source: https://hosei.ecats-library.jp//da/repository/00025713/21_kaken_16K16012seika.pdf
https://hosei.ecats-library.jp//da/repository/00025713/21_kaken_16K16012seika.pdf
Access Restrictions: 限定公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 法政大学 : 法政大学学術機関リポジトリ