拉格朗日松弛

作品数：181被引量：1026H指数：15
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：轩华唐立新康宁周炳海杨超更多>>
相关机构：北京交通大学清华大学郑州大学上海大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划教育部人文社会科学研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 主题=整数规划x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于拉格朗日松弛的铁路行包运输方案编制方法研究被引量：3
《铁道学报》2021年第11期8-17,共10页王泽 谭宇燕 魏玉光 
中国铁路总公司科技研究开发计划(P2018X011)。
编制行包运输方案是铁路行包运输组织的关键环节,在旅客列车挂运行李车的方式下,仍然依靠人工经验编制,存在运输能力与行包流在时空上不完全匹配的问题。根据其性质和特点,采用时空网络建模方法,将其转化为多商品流问题。为保证时效性,...
关键词：铁路行包运输 时空网络 二元整数规划 拉格朗日松弛 
大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法被引量：14
《铁道学报》2020年第3期21-31,共11页江峰 倪少权 
国家重点研发计划(YFB1200702);中国铁路总公司科技研究开发计划(P2018X002,K2018X012,N2018X006-01)。
针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗...
关键词：货物列车运行图 整数规划 拉格朗日松弛 启发式算法 列车运行线铺画策略 
基于时空状态网络的高速铁路乘务交路计划优化研究被引量：2
《铁道学报》2019年第9期1-11,共11页张哲铭 王莹 廖正文 曹文慧 
国家重点研发计划(2018YFB1201504);上海局集团有限公司科研计划(2019005)
乘务交路计划是同时考虑相对时间和绝对时间约束的混合时间问题,该类问题难以用时空网络描述。提出基于乘务规则的时空节点状态坐标递推原则和乘务任务可行转化判定条件,以此作为网络生成策略,构建融入乘务规则的时空状态网络,从而控制...
关键词：乘务交路计划 混合时间问题 时空状态网络 0-1整数规划 拉格朗日松弛 
基于拉格朗日松弛的双线铁路列车运行图优化算法被引量：27
《铁道学报》2016年第9期1-8,共8页廖正文 苗建瑞 孟令云 李海鹰 赵岚 
国家自然科学基金(71571012);轨道交通控制与安全国家重点实验室自主课题(RCS2014ZT25);北京交通大学基本科研业务费(I16JB00080)
针对铁路列车运行图优化模型精确解求解困难的问题,结合累积流变量模型的特点,提出基于累积流变量的列车运行图优化0-1整数规划模型,设计拉格朗日松弛求解算法,将复杂的列车组合优化问题转化为单列车的最短路径问题集合,从而降低求解难...
关键词：列车运行图 累积流变量 整数规划 拉格朗日松弛 
考虑供应损失的战场供应网络设计被引量：1
《军事运筹与系统工程》2014年第1期38-41,共4页任骥 郑小蕾 
通过优化分发节点的位置,以及分发节点或供应节点与作战单元的物资供应关系,来最小化战场物资保障的成本,建立战场供应网络的整数规划模型。设计了拉格朗日启发式算法来求解该问题,最后通过包含20个供应节点、80个候选分发节点和200个...
关键词：战场供应 网络设计 整数规划 拉格朗日松弛 
基于拉格朗日松弛与最大分支算法的卫星成像调度算法被引量：19
《宇航学报》2008年第2期694-699,共6页靳肖闪 李军 刘湘辉 郭玉华 景宁 
国家自然科学基金(60604035);国家863重点项目(2007AA120202);国家863高技术研究发展项目(2007AA12Z229)
成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解...
关键词：卫星成像调度 0-1整数规划 拉格朗日松弛 次梯度优化 最大分支算法 
实时无等待HFS调度的一种拉格朗日松弛算法被引量：25
《控制与决策》2006年第4期376-380,共5页轩华 唐立新 
国家杰出青年科学基金项目(70425003);国家自然科学基金项目(70171030;60274049);高等学校优秀青年教师教学科研奖励计划基金项目(教育司[2002]383)
研究了实时无等待HFS调度问题,并建立一个整数规划模型,提出运用拉格朗日松弛算法来求解.在此算法中,常采用次梯度方法更新拉格朗日乘子,但它随着迭代数的增加收敛速度会减慢,因此设计了一个改进的bund le方法,将以前的次梯度累积到bund...
关键词：实时混合流水车间调度 无等待 整数规划 拉格朗日松弛 改进的bundle法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部