二次背包问题相关论文
0-1多项式背包问题是一类特殊而重要的整数规划问题，它可以定义为在0-1多维空间上极大化一个多项式函数的多约束(或单约束)最优化问......
提出一种求解离散优化的量子差分进化算法,将逻辑运算引入到算法中,采用量子理论中的叠加态特性增强群体的多样性,基于突变论的思......
研究了可分离二次背包问题的一种直接算法.此类背包问题的目标函数是二次的,且含有严格的一次项,其不等式约束是线性的.给出所求模......
给出了一种求解一般二次整数背包问题（quadratic integer knapsack problem,QIKP）的新算法.该方法把占优的概念与分支定界思想结合,......
讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一......
二次背包问题是一个NP—hard问题．给出一般的可分离二次背包问题的一种快速求解的直接算法，分析可分离连续二次背包问题的结构特性，并......
在分析了二次背包问题(QKP)精确算法的计算效率随利润矩阵密度下降的原因的基础上,提出了不受密度影响的QKP快速解法--利润欺骗法.......
整数规划是一类重要的最优化问题.许多经济、管理、交通和通信中的最优化问题都可以用整数规划来建模.特别是基于分枝定界和各种松......
把对最大割问题进行秩二松驰的思想应用到二次背包问题上,得到二次背包问题的秩二松驰模型.应用罚函数法求得该模型的最优解,再利......
连续和整数非凸二次规划是一类重要的最优化问题,在工程、经济和管理等领域有广泛的应用.其包含了许多重要的具有挑战性的NP-难优......
二次背包问题是一种NP难组合优化问题,其精确算法求解难度大,针对该问题提出了一种量子进化算法求解方法。该算法采用一种相对贪婪......
