拉格朗日松弛

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

检索结果分析

结果分析中...
选择条件：
  • 主题=分枝定界x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于拉格朗日松弛的手术中心调度算法被引量：10
《系统工程理论与实践》2016年第1期224-233,共10页周炳海 殷萌 钟臻怡 
国家自然科学基金(71471135;61273035)~~
为了有效提高手术中心的利用率,降低医院的成本,提高病人满意度,本文提出了基于拉格朗日松弛的手术中心调度算法.首先对问题域进行了描述,以最小化手术中心相关成本和最大化病人满意度为目标,建立数学规划模型.在此基础上,建立可行调度...
关键词：手术中心调度 多目标优化 拉格朗日松弛算法 分枝定界 
航天测控调度分枝定界算法被引量：1
《计算机工程与应用》2011年第31期17-19,85,共4页康宁 武小悦 
国家部委项目
通过分析航天测控调度问题的测控需求,建立了航天测控调度整数规划模型,引入了拉格朗日松弛思想并与分枝定界算法结合,设计了基于拉格朗日松弛的分枝定界算法求解航天测控调度问题。通过对两个场景的仿真实验,得到了两个场景的航天测控...
关键词：拉格朗日松弛 航天测控调度 次梯度优化 分枝定界 
不同类型离散投资组合模型的比较及启发
《许昌学院学报》2009年第5期20-26,共7页王国欣 宋苏罗 
研究不同目标函数和不同约束条件的离散单因素投资组合模型.给出了一个基于拉格朗日松弛和连续松弛的混合分枝定界算法,并分别采用股票市场的真实数据和随机产生的数据来测试该算法的有效性,最后利用数据结果对不同类型的投资组合模型...
关键词：离散单因素模型 拉格朗日松弛 连续松弛 分枝定界法 
带交易费用的离散多因素投资组合最优化(英文)
《大学数学》2009年第1期9-15,共7页牛淑芬 
研究带有凹的交易费函数的离散多因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数(整数),其最优化模型是一个非线性整数规划问题.为此本文提出了一个基于拉格朗日松弛和连续松弛的混合分枝定界算...
关键词：金融优化 多因素模型 拉格朗日松弛 连续松弛 交易费 分枝定界法 
求不定二次规划全局解的一个新算法(英文)被引量：1
《运筹学学报》2008年第3期75-82,共8页黎健玲 孙小玲 
National Natural Science Foundation of China under grants 70671064,10771040;Guangxi Science Foundation(No. 0726006,0640001);the Scientific Research Foundation of Guangxi University(No.X081016)of China.
本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的...
关键词：运筹学 全局优化 不定二次规划 分枝定界方法 凸松弛 拉格朗日松弛 
离散投资组合问题的一种基于Bundle对偶搜索的精确算法被引量：1
《应用数学与计算数学学报》2008年第1期83-91,共9页张世涛 高振星 孙小玲 
国家自然科学基金;项目批准号:70671064;70518001
本文提出了离散均值一方差投资组合模型的一种新的精确算法.该算法是一个基于拉格朗日松弛和Bundle对偶搜索的分枝定界算法.我们分别用随机产生的数据和美国股票市场的真实数据进行了数值实验,并与传统次梯度对偶搜索进行了比较,数值结...
关键词：离散均值-方差模型 拉格朗日松弛 Bundle方法 次梯度方法 分枝定界法 
带工业约束和交易费用的离散投资组合最优化被引量：1
《上海大学学报（自然科学版）》2007年第6期736-740,共5页王国欣 沈秋英 孙小玲 
国家自然科学基金资助项目(1057111670518001)
该文研究带有工业约束和凹的交易费函数的离散单因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数(整数),其最优化模型是一个非线性整数规划问题.为此提出了一个基于拉格朗日松弛和连续松弛的混合...
关键词：金融优化 单因素模型 拉格朗日松弛 连续松弛 交易费 分枝定界法 
0-1多项式背包问题的一种精确算法被引量：8
《上海大学学报（自然科学版）》2006年第4期389-393,共5页盛红波 孙娟 孙小玲 
国家自然科学基金资助项目(10571116)
提出了0-1多项式背包问题的一种新的精确算法.该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法.用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解.为了提高算法的效率,利用两种启...
关键词：0-1多项式背包问题 拉格朗日松弛 分枝定界法 最大流法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部