课题基金 / 基金详情

Studies on efficient algorithms for large vehicle routing problems

Studies on efficient algorithms for large vehicle routing problems
大型车辆路径问题的高效算法研究
批准号：
21810026
负责人：
HASHIMOTO Hideki
金额：
$1.71万
依托单位：
Chuo University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Research Activity Start-up
财政年份：
2009
资助国家：
日本
项目状态：
已结题
起止时间：
2009 至 2010
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21810026/
关键词：
組合せ最適化メタ戦略配送計画問題メタヒューリスティク

项目摘要

项目成果

HASHIMOTO Hideki的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
The vehicle routing problem is the problem of minimizing the total cost of a number of vehicles, under various constraints, where every customer must be visited exactly once by a vehicle. Although this problem has a wide range of applications, it is difficult to obtain an optimal solution. The objective of this research is to find a high quality solution in a reasonable time. We proposed a method of reducing an instance and an algorithm that searches the large solution space efficiently by incorporating it.
期刊论文(7)
专著(0)
科研奖励(0)
会议论文
A Set Covering Approach for the Pickup and Delivery Problem with General Constraints on Each Route
一种解决每条路线通用约束的取货和送货问题的集合覆盖方法
DOI： --
发表时间：
期刊： Pacific Journal of Optimization (出版予定)
影响因子： --
作者： [Yuuki Niimi, Etsuko Kusukawa, and Ikuo Arizono, 金井雅之・小池幸子, Hideki Hashimoto(他5名)]
通讯作者： Hideki Hashimoto(他5名)
大規模な時間枠付き配送計画問題に対する効率的解法
高效解决大规模限时交付计划问题
DOI： --
发表时间： 2010
期刊：
影响因子： --
作者： [T.Ogi, T.Tachimi, N.Saitoh, Y.Konishi, 橋本英樹,柳浦睦憲]
通讯作者： 橋本英樹,柳浦睦憲
Recent progress of local search in handling the time window constraints of the vehicle routing problem
DOI： 10.1007/s10479-012-1264-5
发表时间： 2013-01
期刊： Annals of Operations Research
影响因子： 4.8
作者： [H. Hashimoto;M. Yagiura;S. Imahori;T. Ibaraki]
通讯作者： H. Hashimoto;M. Yagiura;S. Imahori;T. Ibaraki
A Multilevel Scheme with Adaptive Memory Strategy for Multiway Graph Partitioning
一种具有自适应内存策略的多路图划分的多级方案
DOI： --
发表时间： 2010
期刊：
影响因子： --
作者： [H.Hashimoto, Y.Sonobe, M.Yagiura]
通讯作者： M.Yagiura
Estimation of Human Sleepiness based on Intelligent Spaces and Machine Learning
  • 批准号：
    20H04266
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
  • 资助金额：
    $11.56万
  • 财政年份：
    2020
  • 负责人：
    HASHIMOTO Hideki
  • 依托单位：
    Chuo University
Reasearch on efficient algorithms based on the mathematical programming technique for the vehicle routing problems
  • 批准号：
    23710175
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
  • 资助金额：
    $2.83万
  • 财政年份：
    2011
  • 负责人：
    HASHIMOTO Hideki
  • 依托单位：
    Nagoya University
A Study of the Flame Structure near the Extinction Limit by means of Chemiluminescence Spectroscopy
  • 批准号：
    22760154
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
  • 资助金额：
    $2.66万
  • 财政年份：
    2010
  • 负责人：
    HASHIMOTO Hideki
  • 依托单位：
    Kyushu University
The amorphous structure of nanometric amorphous iron o xide of bacterial origin and its potential use as Li-ion battery electrodes.
  • 批准号：
    22860040
  • 项目类别：
    Grant-in-Aid for Research Activity Start-up
  • 资助金额：
    $1.95万
  • 财政年份：
    2010
  • 负责人：
    HASHIMOTO Hideki
  • 依托单位：
    Okayama University
海外基金