10.3969/j.issn.1671-6833.1999.03.024
一类整数线性规划的算法
提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解.该算法计算量较小,计算效率高,且在有限步内可获得最优解.与目前的分枝定界法、割平面法相比,具有一定的优越性.
整数线性规划、算法、分配顺序
20
O221(运筹学)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共2页
71-72