论文部分内容阅读
通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性.
一种混合整数双层线性规划的全局优化方法
【摘 要】
：
通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线
【机 构】
：
北京交通大学系统科学研究所; 北京交通大学系统科学研究所 北京100044山东科技大学应用数学系山东泰安271019; 北京100044;
【出 处】
：
系统工程理论与实践
【发表日期】
：
2005年07期
【基金项目】
：
国家杰出青年科学基金(70225005);教育部高等学校优秀青年教师教学科研奖励计划(2001)
其他文献
支气管扩张症的病机为本虚标实,整体的亏虚与局部的邪实并存,可因实致虚,也可因虚生实。治疗上当辨清邪正虚实,标本缓急,分期论治。急性期当泻火凉血治其标,化痰行瘀清其源;
明末诗人担当的一生,经历了由俗世到僧界两种境况,其前期作品《翛园集》和后期作品《橛庵草》的诗歌艺术风格也随之发生变化。与其文学创作实践相适应,担当的文学观念亦非一
思维方式与文化、语言密切相关,思维方式的不同,是造成文化、语言差异的主要原因。本文拟对 中西思维模式差异以及对英汉语言的影响作一初步探讨。
目的:观察退黄合剂对湿热熏蒸型胎黄的治疗效果。方法:94例患儿随机平均分为对照组和治疗组,对照组只给予蓝光治疗,治疗组除常规光疗外还给予口服退黄合剂,分别在治疗前后测
根据无人机系统的控制特点,提出了一种基于FPGA的无人机控制器设计方案,并完成了该方案的软硬件设计。该方案将键盘扫描、AD采样、指令编码与显示和指令异步串行发送等功能模
本文主要评述了国外研究证券市场流动性的理论与方法。综述了市场流动性的定义、影响市场流动性的主要因素和流动性度量方法;分析了基于存货模型和信息模型以价差分析为主的
桥墩局部冲刷深度是桥渡设计的重要依据之一,研究方便适用的桥墩局部冲刷计算方法,对提高桥渡设计可靠性、保障道路既有线安全运营及新线建设均具有重要的现实意义。考虑到正
贫困问题是全球性问题,中国作为世界上人口众多的大国之一,解决国内贫困问题将对世界减贫有着重要的意义。随着农村社会经济的发展,国家扶贫开发力度不断加强,党的十九大报告
游记是一种重要的文献类型,随着旅游业的发展,游记越来越得到人们的重视。本文对近十年来有关古代游记的研究状况进行简略综述,并指出研究所取得的进展和存在的问题。