课题基金 / 基金详情

Algorithms and their generalizations for vehicle routing problems of minimizing regrets

Algorithms and their generalizations for vehicle routing problems of minimizing regrets
最小化遗憾的车辆路径问题的算法及其概括
批准号：
16K00004
负责人：
ITO Takehiro
金额：
$2.83万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2016
资助国家：
日本
项目状态：
已结题
起止时间：
2016-04-01 至 2019-03-31
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16K00004/
关键词：
アルゴリズムグラフ理論近似グラフ運搬経路問題近似アルゴリズム近似不可能性情報基礎

项目摘要

项目成果

ITO Takehiro的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs
正则图和平面图上距离无关集问题的逼近
DOI： 10.1587/transfun.2021dmp0017
发表时间： 2022
期刊： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
影响因子： --
作者： [Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano]
通讯作者： Eiji Miyano
Efficient Stabilization of Cooperative Matching Games
DOI： 10.1016/j.tcs.2017.03.020
发表时间： 2016-05
期刊： Theor. Comput. Sci.
影响因子： --
作者： [Takehiro Ito;Naonori Kakimura;Naoyuki Kamiyama;Yusuke Kobayashi;Y. Okamoto]
通讯作者： Takehiro Ito;Naonori Kakimura;Naoyuki Kamiyama;Yusuke Kobayashi;Y. Okamoto
Reconfiguration of colorable sets in classes of perfect graphs
完美图类中可着色集的重新配置
DOI： 10.1016/j.tcs.2018.11.024
发表时间： 2019
期刊： Theoretical Computer Science
影响因子： 1.1
作者： [Ito Takehiro, Otachi Yota]
通讯作者： Otachi Yota
University of Bergen(Norway)
卑尔根大学（挪威）
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
共 21 条
    A Study of Reconfiguration Problems to Develop Dynamic Systems
    • 批准号：
      22700001
    • 项目类别：
      Grant-in-Aid for Young Scientists (B)
    • 资助金额：
      $2.33万
    • 财政年份：
      2010
    • 负责人：
      ITO Takehiro
    • 依托单位：
      Tohoku University
    Heuristic algorithms with reasonable running time
    • 批准号：
      20700003
    • 项目类别：
      Grant-in-Aid for Young Scientists (B)
    • 资助金额：
      $1.91万
    • 财政年份：
      2008
    • 负责人：
      ITO Takehiro
    • 依托单位：
      Tohoku University
    Metal Powder Production by Vapor Explosion
    • 批准号：
      09450094
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $9.09万
    • 财政年份：
      1997
    • 负责人：
      ITO Takehiro
    • 依托单位：
      KYUSHU UNIVERSITY
    Heat transfer to subcooled Helium II
    • 批准号：
      07458116
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $4.03万
    • 财政年份：
      1995
    • 负责人：
      ITO Takehiro
    • 依托单位：
      KYUSHU UNIVERSITY
    海外基金