Mathematical programming techniques for the solution of hard combinatorial optimization problems arising in transportation

用于解决运输中出现的硬组合优化问题的数学编程技术

基本信息

  • 批准号:
    435824-2013
  • 负责人:
  • 金额:
    $ 1.6万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2016
  • 资助国家:
    加拿大
  • 起止时间:
    2016-01-01 至 2017-12-31
  • 项目状态:
    已结题

项目摘要

This research plan is intended to study several classes of vehicle routing problems with synchronization constraints, to propose modeling approaches and efficient exact and heuristic algorithms. Notably, we consider vehicle routing problems with transfers and multiple-echelon vehicle routing problems. These classes of vehicle routing problems share a common characteristic: either because of synchronization at transfer points or consolidation points, the underlying timing issue plays a crucial role in determining the efficiency of a given solution. Indeed, if the timing issue is not properly handled, one may end with a possibly cheaper solution in terms of traveling time, but much more expensive in terms of total ride time (which includes the dead times due to improper synchronization).
本研究计画针对几类具有同步限制的车辆路径问题进行研究,提出模型化方法及有效的精确与启发式演算法。值得注意的是,我们认为车辆路径问题的转让和多级车辆路径问题。这些类别的车辆路径问题有一个共同的特点:无论是因为在转移点或合并点的同步,基本的时间问题起着至关重要的作用,在确定给定的解决方案的效率。实际上,如果定时问题没有被适当地处理,则可能以在行进时间方面可能更便宜的解决方案结束,但是在总行驶时间(其包括由于不适当的同步而导致的死区时间)方面昂贵得多。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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 }}

ContardoVera, Claudio其他文献

ContardoVera, Claudio的其他文献

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

{{ truncateString('ContardoVera, Claudio', 18)}}的其他基金

Mathematical programming techniques for the solution of hard combinatorial optimization problems arising in transportation
用于解决运输中出现的硬组合优化问题的数学编程技术
  • 批准号:
    435824-2013
  • 财政年份:
    2018
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Mathematical programming techniques for the solution of hard combinatorial optimization problems arising in transportation
用于解决运输中出现的硬组合优化问题的数学编程技术
  • 批准号:
    435824-2013
  • 财政年份:
    2017
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Mathematical programming techniques for the solution of hard combinatorial optimization problems arising in transportation
用于解决运输中出现的硬组合优化问题的数学编程技术
  • 批准号:
    435824-2013
  • 财政年份:
    2015
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Mathematical programming techniques for the solution of hard combinatorial optimization problems arising in transportation
用于解决运输中出现的硬组合优化问题的数学编程技术
  • 批准号:
    435824-2013
  • 财政年份:
    2014
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Mathematical programming techniques for the solution of hard combinatorial optimization problems arising in transportation
用于解决运输中出现的硬组合优化问题的数学编程技术
  • 批准号:
    435824-2013
  • 财政年份:
    2013
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

睾酮在产前应激程序化脑内CRH信号传导通路及焦虑样行为中的作用机制
  • 批准号:
    31100793
  • 批准年份:
    2011
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
枢纽港选址及相关问题的算法设计
  • 批准号:
    71001062
  • 批准年份:
    2010
  • 资助金额:
    17.6 万元
  • 项目类别:
    青年科学基金项目
微生物发酵过程的自组织建模与优化控制
  • 批准号:
    60704036
  • 批准年份:
    2007
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Improved Mathematical Programming Techniques for Approximation Algorithms
改进近似算法的数学编程技术
  • 批准号:
    RGPIN-2015-06496
  • 财政年份:
    2019
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Mathematical programming techniques for the solution of hard combinatorial optimization problems arising in transportation
用于解决运输中出现的硬组合优化问题的数学编程技术
  • 批准号:
    435824-2013
  • 财政年份:
    2018
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
CAREER: New Mathematical Programming Techniques in Approximation and Online Algorithms
职业:近似和在线算法中的新数学编程技术
  • 批准号:
    1750127
  • 财政年份:
    2018
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Continuing Grant
Improved Mathematical Programming Techniques for Approximation Algorithms
改进近似算法的数学编程技术
  • 批准号:
    RGPIN-2015-06496
  • 财政年份:
    2018
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Improved Mathematical Programming Techniques for Approximation Algorithms
改进近似算法的数学编程技术
  • 批准号:
    RGPIN-2015-06496
  • 财政年份:
    2017
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Mathematical programming techniques for the solution of hard combinatorial optimization problems arising in transportation
用于解决运输中出现的硬组合优化问题的数学编程技术
  • 批准号:
    435824-2013
  • 财政年份:
    2017
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Improved Mathematical Programming Techniques for Approximation Algorithms
改进近似算法的数学编程技术
  • 批准号:
    RGPIN-2015-06496
  • 财政年份:
    2016
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Mathematical programming techniques for the solution of hard combinatorial optimization problems arising in transportation
用于解决运输中出现的硬组合优化问题的数学编程技术
  • 批准号:
    435824-2013
  • 财政年份:
    2015
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Improved Mathematical Programming Techniques for Approximation Algorithms
改进近似算法的数学编程技术
  • 批准号:
    RGPIN-2015-06496
  • 财政年份:
    2015
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Towards new solution techniques in mathematical programming with scenarios
迈向场景数学规划的新解决技术
  • 批准号:
    342368-2012
  • 财政年份:
    2015
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了