论文部分内容阅读
通过对线性双层规划下层问题对偶间隙的讨论,定义了一种凹性割,利用该凹性割的性质,给出了一个求解线性双层规划的割平面算法。由于线性双层规划全局最优解可在其约束域的极点上达到,提出的算法能求得问题的全局最优解,并通过一个算例说明了算法的有效性。
基于凹性割的线性双层规划全局优化算法
【摘 要】
：
通过对线性双层规划下层问题对偶间隙的讨论,定义了一种凹性割,利用该凹性割的性质,给出了一个求解线性双层规划的割平面算法。由于线性双层规划全局最优解可在其约束域的极
【机 构】
：
山东科技大学信息科学与工程学院
【出 处】
：
运筹与管理
【发表日期】
：
2012年1期
【基金项目】
：
国家自然科学基金资助项目（70971079）, 山东省自然科学基金资助项目（A2008A01）
其他文献
本文建立带手数约束和凹交易费的离散投资组合模型,给出求解该模型的一种精确算法。该算法是一个基于拉格朗日松弛和次梯度对偶搜索的分枝定界算法。为测试算法的有效性,用随
针对应急救援物资总量紧缺不能全部满足各点需求量的实际情形，以单个需求点最大缺货量最小为目标，建立基于单个配送中心、车辆数目有限和带时间窗的应急救援物资配送车辆路径选
自驾车旅游是近年来我国新兴的旅游方式,以自由、灵活、个性化等突出特点被旅游者接受和喜爱。从我国自驾游所呈现的特点入手,介绍了自驾游在我国的发展现状,指出了目前我国
妇女权益包括妇女的政治权、妇女的劳动权、妇女的财产权、妇女的人身权、妇女的文化教育权,以及妇女的婚姻家庭权利。妇女权益是人权的重要组成部分,能否很好的维护妇女权益
2007年上半年,美国爆发了次级贷款违约剧烈增加、信用紧缩所引发的金融危机。此次金融危机是由房地产市场泡沫引起的,并迅速蔓延到全球,中国也不能例外,其中房地产市场受到影
我国已初步建立了社会主义市场经济体制,但社会主义商业精神尚处于缺失状态,商业伦理失范,对社会主义市场经济产生严重消解作用。我们应以科学发展观为指导,融汇传统文化与现
为弥补传统指派问题解不符合个体理性的不足，提出指派问题的纳什均衡解，并证明有限指派问题有且仅有纯纳什均衡解。相比传统的指派问题解，纯纳什均衡符合Pareto最优，是个体理性视