多项式0-1规划中隐枚举算法的改进及应用
A New Implicit Enumeration Method for Polynomial 0-1 Programming and Applications作者机构：青岛大学管理科学与工程系青岛266071 香港中文大学系统工程与工程管理系
出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)
年 卷 期：2007年第27卷第3期
页 面：21-27,35页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：香港大学资助委员会基金(CUHK4056/98ENCUHK445/05) 香港中文大学国际学术活动研究生基金
摘 要：提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被一单一等价约束来替代.利用这一显著特性,新算法在搜寻最优解过程中,能改进探寻(fathoming)和折返(backtrack)策略以提高隐枚举法的计算效率.通过一个算例说明这个新算法的计算步骤并对随机产生的问题进行了测试,得到了较好的结果.
维普期刊数据库
同方期刊数据库