Robust optimization algorithms

稳健的优化算法

基本信息

  • 批准号:
    147522655
  • 负责人:
  • 金额:
    --
  • 依托单位:
  • 依托单位国家:
    德国
  • 项目类别:
    Priority Programmes
  • 财政年份:
    2009
  • 资助国家:
    德国
  • 起止时间:
    2008-12-31 至 2013-12-31
  • 项目状态:
    已结题

项目摘要

Our work will focus on three kinds of sections of special interest to Indian Railways. In the first, there is mainly a single bidirectional line with multiple lines in some parts, e.g. Konkan Railway. In the second kind, there are three lines, two unidirectional (up only and down only) and one bidirectional (can carry both up and down traffic). Sometimes the bidirectional line is between the up and down lines, and sometimes it is on one side as in the Tiruvallur-Arakkonam section. In case the bidirectional line is on one side, to use it trains must cross one of the unidirectional lines, which can be a serious overhead. Finally we will consider a “Y” shaped compound section in which there is merging traffic, e.g. The Karjat-Kalyan, Kasara-Kalyan, Kalyan - Mumbai CST compound section. In all these cases, the algorithms can be based on the so-called “greedy strategy” which often works well if the traffic is light, or the more common integer linear programming based strategies, together with heuristics for rounding and exhaustive search as needed. We plan to use these techniques, but also investigate ideas from approximation algorithms, i.e. Consider questions such as: how close to the optimal is the solution that our algorithm has come up with? We will exercise our algorithms on real data which we will acquire from the Indian Railways as well as some benchmarks available in the literature.
我们的工作将集中在印度铁路特别感兴趣的三种路段。在第一种情况下,主要是一条双向线路,在某些部分有多条线路,例如Konkan铁路。在第二种情况下,有三条线路,两条单向(仅上行和下行)和一条双向(可以承载上行和下行业务)。有时双向线在上行线和下行线之间,有时它在一侧,如Tiruvallur-Arakkonam部分。如果双向线路在一侧,则列车必须穿过其中一条单向线路,这可能是一个严重的开销。最后,我们将考虑一个“Y”形复合路段,其中有合并交通,例如Karjat-Kalyan、Kasara-Kalyan、Kalyan -孟买CST复合路段。在所有这些情况下,算法可以基于所谓的“贪婪策略”,如果流量很小,则通常工作得很好,或者更常见的基于整数线性规划的策略,以及根据需要进行舍入和穷举搜索的算法。我们计划使用这些技术,但也调查的想法,从近似算法,即考虑的问题,如:如何接近最佳的解决方案,我们的算法已经想出了?我们将行使我们的算法上的真实的数据,我们将获得从印度铁路以及一些基准在文献中。

项目成果

期刊论文数量(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 }}

Professorin Dr. Anita Schöbel其他文献

Professorin Dr. Anita Schöbel的其他文献

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

{{ truncateString('Professorin Dr. Anita Schöbel', 18)}}的其他基金

Robust Multi-Objective Optimization: Analysis and Approaches
鲁棒多目标优化:分析和方法
  • 批准号:
    426002582
  • 财政年份:
    2019
  • 资助金额:
    --
  • 项目类别:
    Research Grants
Algorithms for multi-stage optimization problems: Integrated optimization for public transport
多阶段优化问题的算法:公共交通综合优化
  • 批准号:
    260139802
  • 财政年份:
    2015
  • 资助金额:
    --
  • 项目类别:
    Research Units
Koordinationsprojekt
协调项目
  • 批准号:
    260600422
  • 财政年份:
    2015
  • 资助金额:
    --
  • 项目类别:
    Research Units

相似国自然基金

Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    万元
  • 项目类别:
    合作创新研究团队
基于异构医学影像数据的深度挖掘技术及中枢神经系统重大疾病的精准预测
  • 批准号:
    61672236
  • 批准年份:
    2016
  • 资助金额:
    64.0 万元
  • 项目类别:
    面上项目
内容分发网络中的P2P分群分发技术研究
  • 批准号:
    61100238
  • 批准年份:
    2011
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
微生物发酵过程的自组织建模与优化控制
  • 批准号:
    60704036
  • 批准年份:
    2007
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
天然生物材料的多尺度力学与仿生研究
  • 批准号:
    10732050
  • 批准年份:
    2007
  • 资助金额:
    200.0 万元
  • 项目类别:
    重点项目
供应链管理中的稳健型(Robust)策略分析和稳健型优化(Robust Optimization )方法研究
  • 批准号:
    70601028
  • 批准年份:
    2006
  • 资助金额:
    7.0 万元
  • 项目类别:
    青年科学基金项目
气动/结构耦合动力学系统目标敏感性分析的快速准确计算方法及优化设计研究
  • 批准号:
    10402036
  • 批准年份:
    2004
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

CAREER: Structured Minimax Optimization: Theory, Algorithms, and Applications in Robust Learning
职业:结构化极小极大优化:稳健学习中的理论、算法和应用
  • 批准号:
    2338846
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
CAREER: Robust Adaptive Optimization Algorithms for Differentially Private Learning
职业:用于差异化私人学习的鲁棒自适应优化算法
  • 批准号:
    1943046
  • 财政年份:
    2020
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
HIRO – Hard Instances and Improved Algorithms for Robust Combinatorial Optimization
HIRO â 鲁棒组合优化的硬实例和改进算法
  • 批准号:
    431609588
  • 财政年份:
    2020
  • 资助金额:
    --
  • 项目类别:
    Research Grants
Robust IMPT with automated beam orientation and scanning spot optimization
具有自动光束定向和扫描点优化功能的稳健 IMPT
  • 批准号:
    10762796
  • 财政年份:
    2019
  • 资助金额:
    --
  • 项目类别:
Robust IMPT with automated beam orientation and scanning spot optimization
具有自动光束定向和扫描点优化功能的稳健 IMPT
  • 批准号:
    10112842
  • 财政年份:
    2019
  • 资助金额:
    --
  • 项目类别:
Robust IMPT with automated beam orientation and scanning spot optimization
具有自动光束定向和扫描点优化功能的稳健 IMPT
  • 批准号:
    10356142
  • 财政年份:
    2019
  • 资助金额:
    --
  • 项目类别:
Efficient large-scale robust optimization algorithms and their applications to machine learning
高效的大规模鲁棒优化算法及其在机器学习中的应用
  • 批准号:
    15K00031
  • 财政年份:
    2015
  • 资助金额:
    --
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
4D Robust Optimization in Intensity-Modulated Proton Therapy
调强质子治疗中的 4D 鲁棒优化
  • 批准号:
    8725494
  • 财政年份:
    2012
  • 资助金额:
    --
  • 项目类别:
4D Robust Optimization in Intensity-Modulated Proton Therapy
调强质子治疗中的 4D 鲁棒优化
  • 批准号:
    8353825
  • 财政年份:
    2012
  • 资助金额:
    --
  • 项目类别:
Efficient and robust algorithms for hard, large scale, numerical optimization
用于硬大规模数值优化的高效且稳健的算法
  • 批准号:
    9161-2007
  • 财政年份:
    2012
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了