【摘 要】
：
提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被一单一等价约束来替代.利用这一显著特性,新算法在搜寻最优解过
【机 构】
：
青岛大学管理科学与工程系; 香港中文大学系统工程与工程管理系 青岛266071; 香港;
【基金项目】
：
香港大学资助委员会基金(CUHK4056/98ENCUHK445/05);香港中文大学国际学术活动研究生基金
论文部分内容阅读
提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被一单一等价约束来替代.利用这一显著特性,新算法在搜寻最优解过程中,能改进探寻(fathoming)和折返(backtrack)策略以提高隐枚举法的计算效率.通过一个算例说明这个新算法的计算步骤并对随机产生的问题进行了测试,得到了较好的结果.
其他文献
本文从新建冶金分析实验室的人才培养、设备购置以及基建工程中的通风、供电、防震等方面提出见解。从探讨冶金分析实验室的管理出发．对集中与分散两种模式进行了比较。在管理
设计一套基于STM32嵌入式微处理器的农业气象物联网数据采集系统,包含微处理器、系统供电模块、数据采集模块、GPS模块、无线通信模块、外部Flash存储器和LCD触摸显示屏等部
随着我国经济发展进入新常态,在我国经济高速发展的过程中潜藏着的各类深层次的问题已经凸显,诸如经济结构不合理、低端产能过剩、资源环境约束趋紧,等等。钢铁行业作为我国
多尼采蒂是浪漫主义歌剧时期的代表人物之一,他一生创作的歌剧作品约七十多部,其中著名的有《军中女郎》《拉美莫尔的露契亚》《爱的甘醇》《村女琳达》等等。多尼采蒂的声乐作品风格,更加丰富了罗西尼、贝利尼的声乐风格。多尼采蒂、贝里尼、罗西尼这三位作曲家的作品被视为十九世纪初期,美声歌剧方面的典范之作。多尼采蒂有着自己独有的创作风格,通过对旋律线条的编排以及人声和器乐的结合,更加突出戏剧性,以及通过音乐中戏
高等教育国际化在为高等教育发展带来生机和活力的同时，也带来了对高等教育中大学生思想政治教育的挑战。本文对高校海外交流学生的思想政治教育现状进行调查，实事求是地分析高
<正> 《人民司法》1991年第1期刊登了《梁某的行为构成什么罪?》,该文作者认为,梁某的行为应定为索贿受贿罪。对此,笔者有不同的意见。 笔者认为:梁某的行为应定投机倒把罪。
目的探讨肺炎支原体及流感病毒致呼吸道感染的流行病学特点,为疾病诊疗提供依据。方法医院就诊患者722例,收集血清,采用间接免疫荧光法检测呼吸道病原体。结果 722例患者中呼
农业是经济增长和发展的基础,对促进减贫和粮食安全具有重要意义。科学技术的提高进一步促进了农业发展。现代化的机械、播种技术、农药化肥等农业技术创新,在促进中国和巴基
市政工程项目类型很多,主要集中在交通、桥梁工程中,这些工程的开展都需要得到较大资金的支持,如果没有开展有效的工程造价管理那么会引起大量的资金浪费。因此,文章针对市政
国有企业是我国国民经济的重要支柱,是中国共产党执政的重要基础。国有企业党组织是我国基层党组织的重要组成部分,加强国有企业党组织建设不仅是党的建设的应有之义,而且是