【摘 要】
：
整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究,是运筹学和管理科学中应用最广泛的优化模型之一.首先简要回顾整数规划的历史和发展进程,概
【机 构】
：
复旦大学管理学院,上海200433香港中文大学系统工程与工程管理系,香港新界沙田
论文部分内容阅读
整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究,是运筹学和管理科学中应用最广泛的优化模型之一.首先简要回顾整数规划的历史和发展进程,概述线性和非线性整数规划的一些经典方法.然后着重讨论整数规划若干新进展,包括0-1二次规划的半定规划(SDP)松弛和随机化方法,带半连续变量和稀疏约束的优化问题的整数规划模型和方法,以及0-1二次规划的协正锥规划表示和协正锥的层级半定规划(SDP)逼近.最后,对整数规划未来研究方向进行展望并对一些公开问题进行讨论.
其他文献
<正> 货币史家告诉我们:中国历代政府实行货币贬值的办法很多,先用减重的办法铸小钱,再用变相减重的办法铸大钱,最后又用纸币来膨胀。用小钱就尽量减轻钱的分量,汉初由十二铢
在水稻基因组序列中发现类似MYC序列的同源序列,并设计引物成功克隆了一个水稻OsMYC基因(GenBank登录号:AY398581 ),并对其进行了分子结构分析。OsMYC基因具有典型的DNA结合
建立常规Ｇ显带染色体标本的荧光原位杂交（ＦＩＳＨ）技术，用于分析患者复杂的染色体易位。原位杂交前，用甲醛固定Ｇ显带标本，是获得良好显带和荧光杂交效果的关键步骤。仅用常规细胞遗传学方法
"情动于衷而形于外",舞蹈通过肢体语言向观众展现思想感情。舞者与舞蹈之间协调融合,既要准确表达舞蹈中所蕴含的真情实感,又要能够感染欣赏者,使其产生共鸣。本文重点研究舞
<正>万物互联开启智能未来,助推转型共创无限价值。在刚刚过去的2014年,思科庆祝了公司成立30周年的纪念日。30年前,思科用创新的多协议路由器真正开启了互联网发展的时代。
<正> 《遥测遥控标准文本选译》是航空航天部遥测技术研究所情报资料处编印的内部专业标准资料。它由该所研究员魏津精选,由有关工程师翻译审定。航空航天部科技委员会常委史
与一些国内企业试图通过收购海外企业进军海外市场的想法不同,新杰克收购拓卡奔马看重的则是裁床机在中国的市场前景。
<正>2013年12月2日,沙特基础工业公司(SABIC)在上海举行庆祝仪式,宣布沙特基础工业公司上海研发中心正式落成启用。SABIC董事长、沙特朱拜尔—延布皇家委员会主席萨乌德·本
<正>党校党建工作向来以工作创新、特色发展、打造品牌为主要抓手.强化"党校姓党、服务武汉、一流学府、重要部门"意识,充分运用党校优势和特色开展党建工作。利用以会代训模
<正> 美国对伊拉克战争的帷幕已落。按布什总统的预想,美国经济将在战争景气的刺激下快速增长,进而出现经济繁荣,并在此基础上获得连任。最近,小布什已经向美国选举委员会提