多项式01规划的改进隐枚举算法.pdfVIP

多项式0-1规划的改进隐枚举算法+ 王 军1，李 端2 (1．青岛大学管理科学与工程系．青岛266071；2．香港中文大学系统工程于工程管理系，香港) 摘要：本文提出了一个求解多项式0-1规划问题的隐枚举算法．通过应用P次范数约 束划归，多项式0-1规划问题的多个约束可以被单一约柬来等价替代，并且不增加替代 问题的计算复杂性．利用这一突出性质，新算法在搜寻最优解过程中，运用探寻(fathom- I嗨)和折返(hch隋ck)策略，提高腺枚举法的计算敢率最后，找们通过一个算倒来测试 这个新算法． 关键词：非线性规划；0-1规导J；隐枚举法；组合优化 ANew Methodfor Enumeration Implicit Zero—one PolynomialProgramming