可分离凹规划相关论文
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二割分过程,定上界是简单的启发式方法,而......
构造出了一类可分离非线性0-1背包问题的分枝定界算法.分枝的过程是酱通的0-1变量分枝,用简单的取整启发式法确定更好的可行解;而在每......
目的更好地求解一类非线性0-1背包问题,给出计算性能较好的分枝定界-DAPSO启发式算法.方法通过求解线性规划松弛问题来确定最优值......