Robust optimization algorithms
Robust optimization algorithms
批准号:
147522655
负责人:
Professorin Dr. Anita Schöbel
金额:
$0.0万
依托单位国家:
德国
项目类别:
Priority Programmes
财政年份:
2009
资助国家:
德国
项目状态:
已结题
起止时间:
2008-12-31 至 2013-12-31
中文摘要
我们的工作将集中在印度铁路特别感兴趣的三种路段。第一种是以单线双向为主,部分地区有多条线路,如康坎铁路。在第二种类型中,有三条线路,两条单向(仅上行和下行)和一条双向(可承载上行和下行流量)。有时双向线在上下线之间,有时它在一侧,如蒂鲁瓦卢尔-阿拉克纳姆段。如果双向线路在一侧,列车必须穿过其中一条单向线,这可能会造成严重的架空。最后,我们将考虑一个“Y”形的复合路段,其中有合并的交通,例如Karjat-Kalyan, Kasara-Kalyan, Kalyan - Mumbai CST复合路段。在所有这些情况下,算法都可以基于所谓的“贪婪策略”(在交通较少的情况下通常效果很好),或者更常见的基于整数线性规划的策略,以及根据需要进行四舍五入和穷举搜索的启发式方法。我们计划使用这些技术,但也研究近似算法的想法,即考虑这样的问题:我们的算法得出的解离最优解有多近?我们将在从印度铁路获得的真实数据以及文献中提供的一些基准上练习我们的算法。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Robust Multi-Objective Optimization: Analysis and Approaches
-
批准号:426002582
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2019
-
负责人:Professorin Dr. Anita Schöbel
-
依托单位:
Algorithms for multi-stage optimization problems: Integrated optimization for public transport
-
批准号:260139802
-
项目类别:Research Units
-
资助金额:$0.0万
-
财政年份:2015
-
负责人:Professorin Dr. Anita Schöbel
-
依托单位:
Koordinationsprojekt
-
批准号:260600422
-
项目类别:Research Units
-
资助金额:$0.0万
-
财政年份:2015
-
负责人:Professorin Dr. Anita Schöbel
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
-
批准号:--
-
项目类别:合作创新研究团队
-
资助金额:--
-
批准年份:2024
-
负责人:姚韬
-
依托单位:
基于异构医学影像数据的深度挖掘技术及中枢神经系统重大疾病的精准预测
-
批准号:61672236
-
项目类别:面上项目
-
资助金额:64.0万元
-
批准年份:2016
-
负责人:王骏
-
依托单位:
内容分发网络中的P2P分群分发技术研究
-
批准号:61100238
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2011
-
负责人:郑小盈
-
依托单位:
微生物发酵过程的自组织建模与优化控制
-
批准号:60704036
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2007
-
负责人:高学金
-
依托单位:
天然生物材料的多尺度力学与仿生研究
-
批准号:10732050
-
项目类别:重点项目
-
资助金额:200.0万元
-
批准年份:2007
-
负责人:冯西桥
-
依托单位:
供应链管理中的稳健型(Robust)策略分析和稳健型优化(Robust Optimization )方法研究
-
批准号:70601028
-
项目类别:青年科学基金项目
-
资助金额:7.0万元
-
批准年份:2006
-
负责人:王明征
-
依托单位:
气动/结构耦合动力学系统目标敏感性分析的快速准确计算方法及优化设计研究
-
批准号:10402036
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2004
-
负责人:杨旭东
-
依托单位: