• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

スポーツスケジューリング

Research Project

Project/Area Number 18651076
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field Social systems engineering/Safety system
Research InstitutionChuo University

Principal Investigator

松井 知己  Chuo University, 理工学部, 教授 (30270888)

Co-Investigator(Kenkyū-buntansha) 吉瀬 章子  筑波大学, システム情報工学研究科, 教授 (50234472)
宮代 隆平  東京農工大学, 大学院・共生科学技術研究部, 助教 (50376860)
宮本 裕一郎  上智大学, 理工学部, 助教 (20323850)
Project Period (FY) 2006 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2007: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2006: ¥1,400,000 (Direct Cost: ¥1,400,000)
Keywordsアルゴリズム / スポーツマネジメント / スケジューリング / 半正定値計画 / 数理工学 / オペレーションズ・リサーチ
Research Abstract

1.一様な巡回トーナメント問題に関する近似法 本拠地間の距離が一様な巡回トーナメント問題に対し、移動距離(回数)最小化問題に対するトーナメントスケジュールの作成法を、平成18年度国際会議の論文特集号(Lecture Notes in Computer Science)に本年投稿し、採択された。本手法は,カークマンスケジュールと呼ばれる特殊なスケジュールを改変することで,2重総当たり戦の移動回数最小化問題の良質な解を構築する.本手法によって、最適解に非常に近い解が得られることを,理論的に保証した.提案手法により,2重総当たり戦の移動回数最小化問題について,チーム数22,28,34,40,46の場合には既存の世界記録を凌駕する新たな解が得られ,さらに得られた解は最適解であることを保証することに成功した。
2.半正定値計画緩和に基づく試合場決定問題の解法
試合場決問題について、半正値計画緩和と、形計画緩和に基づく解法の提案を行った。(この結果は、Pacif1c Joumal of Optimizationに採択されている。)両手法について、1重と2重総当たり戦の両方の問題に適用する計算実験を行った。その結果、1重総当り戦では、線形計画緩和に基づく方法は、殆どの問題例において最適解を生成する事が確認された。2重総当たり戦では、線形計画緩和に基づく方法では、劣悪な解しか得られないことが判明した。これに対し半正定値計画緩和に基づく方法は、どの問題例でも高品質の解を生成することが確認された。半正定値計画緩和は、計算時間の短縮が検討課題として残されている。

Report

(2 results)
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (9 results)

All 2007 2006 Other

All Journal Article (7 results) (of which Peer Reviewed: 2 results) Presentation (1 results) Remarks (1 results)

  • [Journal Article] The home-away assignment problems and break minimization/maximization roblems in snorts schedulin2007

    • Author(s)
      Ayami Suzuka
    • Journal Title

      Pacific Joumal of Optimization 3

      Pages: 113-133

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constructive Algorithms for the Constant Distance Traveling Tournament Problem2007

    • Author(s)
      Nobutomo Fujiwara
    • Journal Title

      Lecture Notes in Computer Science 3867

      Pages: 135-146

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Minimizing the carry-over effects value in a round-robin tournament2006

    • Author(s)
      Ryuhei Miyashiro, Tomomi Matsui
    • Journal Title

      Proceedings of the 6th international conference on the Practice And Theory of Automated Timetabling

      Pages: 460-463

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Constructive algorithms for the constant distance traveling tournament problem2006

    • Author(s)
      Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro
    • Journal Title

      Proceedings of the 6th international conference on the Practice And Theory of Automated Timetabling

      Pages: 402-405

    • Related Report
      2006 Annual Research Report
  • [Journal Article] スポーツスケジューリングの近年の展開2006

    • Author(s)
      宮代隆平, 松井知己
    • Journal Title

      日本スポーツ産業学会 第15回大会号

      Pages: 39-40

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Combinatorial Optimization in Sports Scheduling2006

    • Author(s)
      Tomomi Matsui, Ryuhei Miyashiro
    • Journal Title

      Proceedings of Asian Association for Sports Management

      Pages: 188-188

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Semidefinite programming based approaches to the break minimization problem2006

    • Author(s)
      Ryuhei Miyashiro, Tomomi Matsui
    • Journal Title

      Computers and Operations Research 33・7

      Pages: 1975-1982

    • Related Report
      2006 Annual Research Report
  • [Presentation] Minimizing Can!y-Over Effects Value in a Round-Robin Tournament2007

    • Author(s)
      Ryuhei Miyashiro
    • Organizer
      22nd European Confbrence on Operational Research
    • Place of Presentation
      プラハ、チェコ共和国
    • Year and Date
      2007-07-10
    • Related Report
      2007 Annual Research Report
  • [Remarks]

    • URL

      http://homepage2.nifty.com/TOMOMI/sports-scheduling.html

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi