Duality and error analysis on conic programming through facial reduction algorithms

通过面部缩减算法进行二次曲线规划的对偶性和误差分析

基本信息

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

项目摘要

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A 2-approximation algorithm for minimum knapsack problem with single continuous variable
单连续变量最小背包问题的2逼近算法
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    K. Hoki;N. Araki;S. Takahashi;and M. Muramatsu;Yuki Kimura and Masakazu Muramatsu
  • 通讯作者:
    Yuki Kimura and Masakazu Muramatsu
Improved Simulation Adjusting
改进的模拟调整
  • DOI:
    10.3233/icg-180036
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0.4
  • 作者:
    K. Hoki;N. Araki;S. Takahashi;and M. Muramatsu
  • 通讯作者:
    and M. Muramatsu
Approach to problem of minimizing network power consumption based on robust optimization
基于鲁棒优化的网络功耗最小化问题的解决方法
Facial Reduction and Partial Polyhedrality
  • DOI:
    10.1137/15m1051634
  • 发表时间:
    2015-12
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Bruno F. Lourenço;M. Muramatsu;T. Tsuchiya
  • 通讯作者:
    Bruno F. Lourenço;M. Muramatsu;T. Tsuchiya
Chubanov による同次線形計画問題の内点許容解を求めるアルゴリズムとその拡張に関する最近の展開
用于寻找齐次线性规划问题及其扩展的内点可接受解的丘巴诺夫算法的最新进展。
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    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 }}

Muramatsu Masakazu其他文献

New precise model of studentized principal components
新的学生化主成分精确模型
Worst case bounds on facial reduction for conic programming
圆锥规划面部缩减的最坏情况边界
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Lourenco Bruno Figueira;Muramatsu Masakazu;Tsuchiya Takashi
  • 通讯作者:
    Tsuchiya Takashi
[1C01-32-02] 標本マハラノビス距離の新しいスパースモデリング
[1C01-32-02] 样本马氏距离的新稀疏建模
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Lourenco Bruno F.;Muramatsu Masakazu;Tsuchiya Takashi;Kobayashi Yasuyuki;飯塚恭平,細川利典,山崎紘史,吉村正義;小林靖之
  • 通讯作者:
    小林靖之
一般化距離尺度を用いたエッシャー風タイリング問題の網羅的解法
使用广义距离测量的埃舍尔式平铺问题的穷举解
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Das Bimal Chandra;Takahashi Satoshi;Oki Eiji;Muramatsu Masakazu;永田裕一,今堀慎治
  • 通讯作者:
    永田裕一,今堀慎治
A limiting analysis on regularization of singular SDP and its implication to infeasible interior-point algorithms
奇异SDP正则化的极限分析及其对不可行内点算法的影响
  • DOI:
    10.1007/s10107-022-01891-8
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    2.7
  • 作者:
    Tsuchiya Takashi;Lourenco Bruno F.;Muramatsu Masakazu;Okuno Takayuki
  • 通讯作者:
    Okuno Takayuki

Muramatsu Masakazu的其他文献

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

{{ truncateString('Muramatsu Masakazu', 18)}}的其他基金

Conic Programming: Degeneracy and Modeling
圆锥曲线规划:简并性和建模
  • 批准号:
    26330025
  • 财政年份:
    2014
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)

相似海外基金

Theory and algorithms for ill-conditioned conic linear programming
病态二次曲线线性规划的理论与算法
  • 批准号:
    20H04145
  • 财政年份:
    2020
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Challenge to Intractable Semidefinite and Second-order Cone Programs
对棘手的半定和二阶锥规划的挑战
  • 批准号:
    18H03206
  • 财政年份:
    2018
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Development of fast algorithms for semi-infinite programs with conic constraints and application to practical problems
具有二次曲线约束的半无限规划快速算法的开发及其在实际问题中的应用
  • 批准号:
    15K15943
  • 财政年份:
    2015
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Conic Programming: Degeneracy and Modeling
圆锥曲线规划:简并性和建模
  • 批准号:
    26330025
  • 财政年份:
    2014
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Methods and applications for nonlinear second-order cone and semidefinite programming problems
非线性二阶锥和半定规划问题的方法和应用
  • 批准号:
    26730012
  • 财政年份:
    2014
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了