Is the simplex method a polynomial algorithm? --Steps to the unsolved problem--

单纯形法是多项式算法吗?

基本信息

  • 批准号:
    15K15941
  • 负责人:
  • 金额:
    $ 1.16万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
  • 财政年份:
    2015
  • 资助国家:
    日本
  • 起止时间:
    2015-04-01 至 2018-03-31
  • 项目状态:
    已结题

项目摘要

项目成果

期刊论文数量(19)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
An approximation algorithm for the partial covering 0-1 integer program
  • DOI:
    10.1016/j.dam.2017.08.024
  • 发表时间:
    2020-03
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Yotaro Takazawa;S. Mizuno;Tomonari Kitahara
  • 通讯作者:
    Yotaro Takazawa;S. Mizuno;Tomonari Kitahara
Partial covering 0-1 integer program に対する近似アルゴリズム
部分覆盖0-1整数规划的逼近算法
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    高澤陽太朗;水野眞治;北原知就
  • 通讯作者:
    北原知就
北原 知就 (Tomonari Kitahara)
北原智就
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
An extension of Chubanov's algorithm to symmetric cone feasibility problems
Chubanov 算法对对称圆锥可行性问题的扩展
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    ロウレンソ ブルノ フィゲラ;北原知就;村松正和;土谷隆
  • 通讯作者:
    土谷隆
二分探索法を用いた線形計画問題の解法
使用二分查找法解决线性规划问题
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    北原知就;鮏川矩義
  • 通讯作者:
    鮏川矩義
{{ 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 }}

Kitahara Tomonari其他文献

Kitahara Tomonari的其他文献

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

相似海外基金

線形計画問題に対する離散・連続融合アルゴリズムの開発
线性规划问题的离散/连续融合算法的开发
  • 批准号:
    19K11830
  • 财政年份:
    2019
  • 资助金额:
    $ 1.16万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
対称錐上の線形計画問題と大域的最適化
对称锥上的线性规划问题和全局优化
  • 批准号:
    15740054
  • 财政年份:
    2003
  • 资助金额:
    $ 1.16万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
非線形計画問題の大域的最適解を求める研究
非线性规划问题全局最优解的研究
  • 批准号:
    14780193
  • 财政年份:
    2002
  • 资助金额:
    $ 1.16万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
線形計画問題に対する新しい非内点法型逐次反復解法の開発
线性规划问题新的非内点迭代求解方法的发展
  • 批准号:
    10780272
  • 财政年份:
    1998
  • 资助金额:
    $ 1.16万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
ミニマックス計画法と非線形計画問題の感度分析の研究
非线性规划问题的极小极大规划与敏感性分析研究
  • 批准号:
    08680456
  • 财政年份:
    1996
  • 资助金额:
    $ 1.16万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
非線形力学系による線形計画問題の内点アルゴリズムの開発と情報幾何学
使用非线性动力系统和信息几何开发线性规划问题的内点算法
  • 批准号:
    04804005
  • 财政年份:
    1992
  • 资助金额:
    $ 1.16万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
非線形可積分系の応用解析特に線形計画問題の内点アルゴリズムの開発
非线性可积系统的应用分析,特别是线性规划问题的内点算法的开发
  • 批准号:
    03804005
  • 财政年份:
    1991
  • 资助金额:
    $ 1.16万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
非線形計画問題のアルゴリズミックな感度解析
非线性规划问题的算法敏感性分析
  • 批准号:
    02750292
  • 财政年份:
    1990
  • 资助金额:
    $ 1.16万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
大規模な線形計画問題および凸2次計画問題に対する内点法の研究
大规模线性规划问题和凸二次规划问题的内点法研究
  • 批准号:
    02740126
  • 财政年份:
    1990
  • 资助金额:
    $ 1.16万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
線形計画問題の微分幾何学の研究
线性规划问题的微分几何研究
  • 批准号:
    01540207
  • 财政年份:
    1989
  • 资助金额:
    $ 1.16万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了