グラフ理論、離散数学のスケジューリング問題への応用
图论和离散数学在调度问题中的应用
基本信息
- 批准号:11F01755
- 负责人:
- 金额:$ 0.64万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for JSPS Fellows
- 财政年份:2011
- 资助国家:日本
- 起止时间:2011 至 2012
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
2012年度の研究は、2011年度に引き続き、グラフ理論をスケジューリング問題に応用する研究を行った。特に日本プロ野球の日程に関して、以下の条件を考慮したスケジュール作成を行った。1.ホーム、アウェイゲームの連続性(ホーム、アウェイは2カードまで)2.各球団は、他球団との対戦をほぼ平等に行う(シーズンの最後に特定カードを多数残すことのないようにする)3.休日と週末でのホームゲーム試合数の均等化4.球場が使えない日程を考慮これらの条件を満たす中で、1.全球団の移動距離の総和を最小にする2.全球団の移動数を最小化にするこの2つを満たすような日程作成を目指した。この問題は、グラフ理論で考えられている「巡回トーナメント問題」の派生問題である。本年度、上記を満たす日程作成に成功した。この研究のインパクトは、アカデミック界のみならず、3月に朝日新聞の夕刊で報告されるなど、一般の社会にも伝わったようである。また、日本のみならず、アメリカ数学会、カナダ数学会の学会誌にも上記の仕事が紹介されるなど、海外にも認知度が高い研究となった。将来的な課題としては、上記の条件以外、前年度の成績を考慮し、前年度の成績がいいチームとの対戦が続かないようにする配慮する(キャリーオーバーエフェクト)取組が残っている。この点も考慮して、将来的に日程作成を行いたいと考えている。また本研究は、数学的理論が、実社会に貢献できる良い例になったと考えている。
The 2012 study was conducted in conjunction with the 2011 study on the application of new technologies and new technologies. In particular, the following conditions were considered for the preparation of the draft 1. Homepage, loss of property, continuity of homepage 2. Each ball is equal to the other ball, and the ball is equal to the other ball. 3. Equalization of the number of trial combinations on weekends and weekends 4. Consideration of the conditions of the course schedule 1. Minimization of the sum of global travel distances 2. Minimization of the number of global travel 3. Equalization of the number of trial combinations on weekends and weekends 4. This problem is a derivative problem of the "circuit problem". This year, the schedule was successfully prepared. This research was conducted in March in the evening edition of the Asahi Shimbun, and in general in society. Japan, Japan, In addition to the conditions listed above, the results of the previous year shall be considered, and the results of the previous year shall be considered. This is the first time I've ever been to a school. This research is a good example of mathematical theory and social contribution.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
The Multi-Round Balanced Traveling Tournament Problem
多轮平衡旅行锦标赛问题
- DOI:
- 发表时间:2011
- 期刊:
- 影响因子:0
- 作者:KUPCHIK;JOHN;R.Hoshino
- 通讯作者:R.Hoshino
Generating Approximate Solutions to the Traveling Tournament Problem using a Linear Distance Relaxation
使用线性距离松弛生成旅行锦标赛问题的近似解
- DOI:10.1613/jair.3713
- 发表时间:2012
- 期刊:
- 影响因子:0
- 作者:R. Hoshino;K. Kawarabayashi
- 通讯作者:K. Kawarabayashi
The Mathematics of Game Show Scheduling
游戏节目安排的数学
- DOI:
- 发表时间:2012
- 期刊:
- 影响因子:0
- 作者:Sharma S;Sharma S;Hirabuchi A;Yoshida K;Fujisaki K;Ito A;Uemura A;Terauchi R;Kamoun S;Sohn KH;Jones JDG;Saitoh H.;R. Hoshino
- 通讯作者:R. Hoshino
The Inter-League Extension of the Traveling Tournament Problem and its Application to Sports Schedule
旅行锦标赛问题的跨联盟推广及其在体育赛程中的应用
- DOI:
- 发表时间:2011
- 期刊:
- 影响因子:0
- 作者:R.Hoshino;K.Kawarabayashi
- 通讯作者:K.Kawarabayashi
Scheduling Bipartite Tournaments to Minimize Total Travel Distance
安排双方比赛以最小化总旅行距离
- DOI:
- 发表时间:2011
- 期刊:
- 影响因子:5
- 作者:K.Kawarabayashi;R.Hoshino
- 通讯作者:R.Hoshino
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
河原林 健一其他文献
河原林 健一的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('河原林 健一', 18)}}的其他基金
Graph Algorithms and Optimization: Theory and Scalable Algorithms
图算法和优化:理论和可扩展算法
- 批准号:
22H05001 - 财政年份:2022
- 资助金额:
$ 0.64万 - 项目类别:
Grant-in-Aid for Scientific Research (S)
Large Graphs: Theory and Algorithms
大图:理论和算法
- 批准号:
18H05291 - 财政年份:2018
- 资助金额:
$ 0.64万 - 项目类别:
Grant-in-Aid for Scientific Research (S)
TSP in Combinatorial Optimization and CSP in Theoretical Computer Science
组合优化中的 TSP 和理论计算机科学中的 CSP
- 批准号:
18F18746 - 财政年份:2018
- 资助金额:
$ 0.64万 - 项目类别:
Grant-in-Aid for JSPS Fellows
アルゴリズム的グラフマイナー理論
算法图小理论
- 批准号:
21650004 - 财政年份:2009
- 资助金额:
$ 0.64万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
グラフ理論における道と閉路と連結度に関する研究
图论中的路径、环路和连通性研究
- 批准号:
00J04528 - 财政年份:2000
- 资助金额:
$ 0.64万 - 项目类别:
Grant-in-Aid for JSPS Fellows
相似海外基金
REU Site: Research Experiences for Undergraduates in Algebra and Discrete Mathematics at Auburn University
REU 网站:奥本大学代数和离散数学本科生的研究经验
- 批准号:
2349684 - 财政年份:2024
- 资助金额:
$ 0.64万 - 项目类别:
Continuing Grant
代数学を用いた離散数学研究とその情報科学分野への応用
代数离散数学研究及其在信息科学领域的应用
- 批准号:
24K06826 - 财政年份:2024
- 资助金额:
$ 0.64万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Innovating the foundation of Ising spin glass theory by an approach from discrete mathematics
通过离散数学方法创新伊辛自旋玻璃理论的基础
- 批准号:
23K03192 - 财政年份:2023
- 资助金额:
$ 0.64万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
離散数学を題材とした探究型学習支援システムの構築に関する実証的研究
构建基于离散数学的探究式学习支持系统的实证研究
- 批准号:
23K02359 - 财政年份:2023
- 资助金额:
$ 0.64万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
REU Site: Queens Experiences in Discrete Mathematics
REU 网站:皇后区离散数学经验
- 批准号:
2150251 - 财政年份:2022
- 资助金额:
$ 0.64万 - 项目类别:
Standard Grant
Matrix Theory with Applications to Positivity and Discrete Mathematics
矩阵理论及其在正性和离散数学中的应用
- 批准号:
RGPIN-2019-03934 - 财政年份:2022
- 资助金额:
$ 0.64万 - 项目类别:
Discovery Grants Program - Individual
Task-Specific Languages as Scaffolding for Programming in Discrete Mathematics Classes
任务特定语言作为离散数学课程编程的脚手架
- 批准号:
2141819 - 财政年份:2022
- 资助金额:
$ 0.64万 - 项目类别:
Standard Grant
REU Site: Research Challenges of Computational Methods in Discrete Mathematics
REU 网站:离散数学计算方法的研究挑战
- 批准号:
2150299 - 财政年份:2022
- 资助金额:
$ 0.64万 - 项目类别:
Standard Grant
Understanding Geographic Mapping Applications through Map Markup Language (MapML) and Discrete Mathematics: A Workshop
通过地图标记语言 (MapML) 和离散数学了解地理绘图应用程序:研讨会
- 批准号:
576431-2022 - 财政年份:2022
- 资助金额:
$ 0.64万 - 项目类别:
PromoScience Supplement for Science Literacy Week
Matrix Theory with Applications to Positivity and Discrete Mathematics
矩阵理论及其在正性和离散数学中的应用
- 批准号:
RGPIN-2019-03934 - 财政年份:2021
- 资助金额:
$ 0.64万 - 项目类别:
Discovery Grants Program - Individual