Calculation of Clinch and Elimination Numbers Based on Multilayered Integer Programming in the Presence of Multiple Tiebreaking Criteria

存在多个决胜标准时基于多层整数规划的胜出数和淘汰数计算

基本信息

  • 批准号:
    19K11846
  • 负责人:
  • 金额:
    $ 2.83万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    2019
  • 资助国家:
    日本
  • 起止时间:
    2019-04-01 至 2024-03-31
  • 项目状态:
    已结题

项目摘要

本研究は、リーグスポーツの総当たり戦において順位決定に係る複数の判定基準が存在する場合に、リーグ優勝やプレーオフ出場権など特定の状況(指標)が達成されることが確定する最小の勝ち試合数(クリンチ数)や、逆にその状況(指標)に届かないことが確定する最小の負け試合数(エリミネーション数)を、数理最適化問題を解くことにより高速に求める汎用的な仕組みを開発すること、そしてこの過程で現在の汎用最適化技術を用いてどの程度複雑な問題まで実用的に取り扱うことができるのかを明らかにすることを目的としている。本研究で取り扱う数理モデルの多くは非線形の整数計画問題もしくは混合整数計画問題として定式化される。例えば、日本や台湾のプロ野球リーグで採用されている勝率方式の場合、非凸2次の不等式制約条件を取り扱う必要がある。また、北米のスポーツリーグで採用されているワイルドカード方式などに起因する非線形性や、順位決定の基準が複数あることに起因する非線形性も存在する。整数計画問題や混合整数計画問題に対する汎用最適化ソフトウェアの進歩は近年めざましく、現在では非凸の制約条件もかなり満足に取り扱えるようになっており、ワイルドカード方式や複数の順位判定基準を持つ複雑な非線形モデルに対しても、順位判定基準をコンポーネント化すること、また上下界を与える多層構造を利活用することにより、十分許容できる時間内で解を得ることが可能である。また、社会の状況により実施に制限を受けるリーグスポーツの現状を鑑み、実施形態の変更にも容易に対応できる汎用的な枠組の開発を目指している。
は, this study リ ー グ ス ポ ー ツ の 総 when た り 戦 に お い て decided に department る plural の line to determine the benchmark が exist す る に, リ ー グ superior や プ レ ー オ フ appearance 権 な ど の specific conditions (indicators) が reached さ れ る こ と が determine す る minimum の wins ち try sum Numbers (ク リ ン チ) や, reverse に そ の status (indicators) the に か な い こ と が determined す る minimum の negative け try sum Numbers (エ リ ミ ネ ー シ ョ ン) を, mathematical optimization problem を solution く こ と に よ り high-speed に o め る domestic な shi group み を open 発 す る こ と, そ し て こ で の now domestic の process optimization technology を with い て ど の degree after 雑 な problem ま で be used に take り Cha う こ と が で き る の か を Ming ら か に す る こ と を purpose Youdaoplaceholder0 て て る る. In this study, the で takes the で of the う of the う of the mathematical モデ of the <s:1> of the <s:1> of the <s:1> of the mathematical モデ of the <s:1> of the <s:1> of the <s:1> of the <s:1> of the mathematical モデ of the <s:1> of the <s:1> of the く of the <s:1> of the く of the <s:1> of the mixed integer, the と of the て, and the される of the formalization される. Example え ば, Japan や Taiwan の プ ロ wild ball リ ー グ で using さ れ て い る winning percentage の occasion, two convex を の inequality restriction conditions take り Cha う necessary が あ る. ま た, north の ス ポ ー ツ リ ー グ で using さ れ て い る ワ イ ル ド カ ー ド way な ど に cause す る nonlinear や, the sequence decision の benchmark が plural あ る こ と に cause す る も exists nonlinear sex す る. Integer program problem や mixed integer program problem に す seaborne る universal optimization ソ フ ト ウ ェ ア の into step は recent め ざ ま し く, now で は non-convex の restriction conditions も か な り against foot に take り Cha え る よ う に な っ て お り, ワ イ ル ド カ ー ド plural の way や line to determine the benchmark を hold つ complex 雑 な nonlinear モ デ ル に し seaborne て も, line to determine the benchmark を コ ン ポ ー ネ ン ト change す る こ と, ま upper and lower bounds た を and え る を multilayer structure, use す る こ と に よ り, allowable で き を で る time solution to る こ と が may で あ る. ま た, the condition of social の に よ り be to give the limitations に を け る リ ー グ ス ポ ー ツ の の status quo を み ancient bronze mirror, be applied form - more に も easy に 応 seaborne で き る of universal な 枠 group の 発 を refers し て い る.

项目成果

期刊论文数量(6)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
The 6th RIKEN-IMI-ISM-NUS-ZIB-MODAL-NHR Workshop on Advances in Classical and Quantum Algorithms for Optimization and Machine Learning
第六届 RIKEN-IMI-ISM-NUS-ZIB-MODAL-NHR 优化和机器学习经典和量子算法进展研讨会
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Zuse Institute Berlin(ドイツ)
柏林祖斯学院(德国)
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Computation of clinch and elimination numbers in league sports based on integer programming
基于整数规划的联赛获胜数和淘汰数计算
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    S. Ito
  • 通讯作者:
    S. Ito
{{ 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 }}

伊藤 聡其他文献

双対2次計画および切除平面法による状態制約最適制御問題の解法
使用对偶二次规划和割平面法求解状态约束最优控制问题
  • DOI:
  • 发表时间:
    2005
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Shimizu;K.;Ito;S;Suzuki;S.;伊藤 聡
  • 通讯作者:
    伊藤 聡
リウマチ手に対する治療戦略 リウマチ手の手術による高いレベルのQOLと心の健康のデリバリー
类风湿手的治疗策略:通过类风湿手手术提供高水平的生活质量和心理健康
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    石川 肇,阿部 麻美;野村 優美;長谷川 絵理子;小林 大介;大谷 博;伊藤 聡;小嶋 雅代;小嶋 俊久;石黒 直樹;中園 清;村澤 章
  • 通讯作者:
    村澤 章
「新たなニュートン像」を越えて : 数学、音楽、光学そしてニュートン主義における試み
超越“新牛顿形象”:数学、音乐、光学和牛顿主义的实验
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    名古屋大学人類文化遺産テクスト学研究センター;伊藤 聡;小島秀信;小島秀信;小島秀信;小島 秀信;木原志乃;木原志乃;木原志乃;木原志乃;木原志乃;木原志乃;木原志乃;細田あや子;細田あや子;細田あや子;細田あや子;細田あや子;細田あや子;細田あや子;細田あや子;宮間 純一,隠岐 さや香;多久和 理実,髙橋 秀裕,工藤 璃輝,長尾 伸一
  • 通讯作者:
    多久和 理実,髙橋 秀裕,工藤 璃輝,長尾 伸一
On the concept of conscience in Jonas's Principle of Responsibility
论乔纳斯《责任原则》中的良心概念
  • DOI:
    10.18910/85562
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    名古屋大学人類文化遺産テクスト学研究センター;伊藤 聡;小島秀信;小島秀信;小島秀信;小島 秀信;木原志乃;木原志乃;木原志乃;木原志乃;木原志乃;木原志乃;木原志乃;細田あや子;細田あや子;細田あや子;細田あや子;細田あや子;細田あや子;細田あや子;細田あや子;宮間 純一,隠岐 さや香;多久和 理実,髙橋 秀裕,工藤 璃輝,長尾 伸一;長尾伸一;長尾寛子;長尾伸一;長尾伸一;隠岐さや香;長尾伸一他;小野亮祐;沖本幸子;沖本幸子;沖本幸子;松岡心平ほか;河合 恭平;橋爪 大輝;百木漠;三浦 隆宏;三浦 隆宏;三浦 隆宏;木村 史人;百木 漠;百木 漠;木村 史人;渡名喜庸哲;戸谷 洋志
  • 通讯作者:
    戸谷 洋志
Changes in Funeral Customs in Okinawa
冲绳丧葬习俗的变迁
  • DOI:
  • 发表时间:
    2006
  • 期刊:
  • 影响因子:
    0
  • 作者:
    野崎晃市;吉永進一;伊藤 聡;KAMADA Shigeru;原 英子;Shigeki Uno;Sadanobu Washimi
  • 通讯作者:
    Sadanobu Washimi

伊藤 聡的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('伊藤 聡', 18)}}的其他基金

両部神道の伝播と継承に関する総合的研究
两部神道的传播与传承综合研究
  • 批准号:
    23K20425
  • 财政年份:
    2024
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
両部神道の伝播と継承に関する総合的研究
两部神道的传播与传承综合研究
  • 批准号:
    21H00478
  • 财政年份:
    2021
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
上体運動による平衡維持と非駆動車輪車両推進力生成の同時実現に関する研究
非驱动轮车辆同时实现上身运动维持平衡与产生推进力的研究
  • 批准号:
    22500173
  • 财政年份:
    2010
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
中世神道の文化的影響―特に中世の周縁的資料への新たなる位置づけを意図して
中世纪神道教的文化影响 - 特别是重新定位中世纪的外围材料的意图
  • 批准号:
    19652007
  • 财政年份:
    2007
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Challenging Exploratory Research
環境変化の予測を考慮した運動パターン形成メカニズムの数理的解明
考虑环境变化预测的运动模式形成机制的数学阐明
  • 批准号:
    18700198
  • 财政年份:
    2006
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
ダイナミカルな動作を用いた転倒状態から直立姿勢への起き上がりに関する研究
利用动态动作从跌倒状态站起来的研究
  • 批准号:
    13750215
  • 财政年份:
    2001
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
半無限計画法の理論およびこれに基づく最適制御の数値解法に関する研究
半无限规划理论及基于其的最优控制数值解研究
  • 批准号:
    09740166
  • 财政年份:
    1997
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
半無限計画問題に対する数値解法の開発
半无限规划问题数值求解方法的发展
  • 批准号:
    08740166
  • 财政年份:
    1996
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
制御系における内点法の実装に関する研究
内点法在控制系统中的实现研究
  • 批准号:
    07740177
  • 财政年份:
    1995
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
大規模数理計画問題に対する内点法のinexactな実装に関する研究
大规模数学规划问题内点法的不精确实现研究
  • 批准号:
    06740180
  • 财政年份:
    1994
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了