课题基金 / 基金详情

Special cases of routing problems and their crossings

Special cases of routing problems and their crossings
路由问题及其交叉的特殊情况
批准号：
21740082
负责人：
ODA Yoshiaki
金额：
$2.83万
依托单位：
Keio University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2009
资助国家：
日本
项目状态：
已结题
起止时间：
2009 至 2011
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21740082/
关键词：
離散数学組合せ論巡回セールスマン問題アルゴリズム計算量理論

项目摘要

项目成果

ODA Yoshiaki的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
The Traveling Salesman Problem is one of the most famous NP-hard problems. In this work, we studied polynomial time solvable cases for the problem and its extended problems ; the Vehicle Routing Problem and the Multi-Depot VRP. Especially, we focused on "crossings" for those cases. Also, we studied a problem to obtain a non-crossing Hamiltonian cycle by repeating "flip" operations and analogous problems.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
反転に関するいくつかの問題
反转的一些问题
DOI： --
发表时间： 2012
期刊：
影响因子： --
作者： [R. Mukae, A. Nakamoto, Y. Oda, Y. Suzuki, 山下登茂, 吉田寛, 小田芳彰]
通讯作者： 小田芳彰
複数の倉庫がある車両配送問題の多項式時間で解けるクラス
可以在多项式时间内解决多个仓库的车辆配送问题的类。
DOI： --
发表时间： 2010
期刊：
影响因子： --
作者： [R. Mukae, A. Nakamoto, Y. Oda, Y. Suzuki, 山下登茂, 吉田寛, 小田芳彰, Hiroshi Yoshida, Hiroshi Yoshida, T.Yamashita, 小田芳彰]
通讯作者： 小田芳彰
K6- Minors in triangulations on the non-orientable surface of genus 3
K6- 属 3 不可定向表面上的三角测量中的次要项
DOI： --
发表时间： 2010
期刊： Graphs Combin.
影响因子： --
作者： [Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusuke Suzuki]
通讯作者： Yusuke Suzuki
Analysis of transient calcium activities in the mammalian central circadian clock
Applying some polynomially solvable cases of the traveling salesman problem to the vehicle routing problem
  • 批准号：
    18740058
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
  • 资助金额：
    $2.45万
  • 财政年份：
    2006
  • 负责人：
    ODA Yoshiaki
  • 依托单位：
    Keio University
study of communicative approach for developing literacy of child with hearing and/or speech disorders
  • 批准号：
    14310144
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
  • 资助金额：
    $8.51万
  • 财政年份：
    2002
  • 负责人：
    ODA Yoshiaki
  • 依托单位：
    National Institute of Special Education
Innovation of multi-direction program for assisting deaf awareness and social participation of children with speech and/or hearing disorder.
海外基金