ILP之0-1问题RA算法分析

摘要：

本文在0-1规划的基础上给出了一种新的可重复排列(RA)算法,该算法不仅简单易懂,通用性强,而且使解空间从2m×n规模降为nm.该算法利用可重复排列数将问题转化为求m位n进制数,并将不通用的不定次循环问题转化为一次循环问题,结合程序大大降低了运算量.

关键词： 解空间 可重复排列 虚变量 运筹学 整数规划

作者: 邢俊英 曹迎槐

作者单位: 炮兵指挥学院自动化指挥教研室

会议类型: 国内会议

会议名称: 第六届中国青年运筹与管理学者大会

会议地点: 秦皇岛

会议语种:中文

页码: 218-221

在线出版日期: 2004-07-01（万方平台首次上网日期，不代表论文的发表时间）