原始对偶论文

带惩罚的优先设施选址问题的近似算法
论文摘要由于设施选址问题是经典的NP-难问题之一,主要从近似算法的角度对带惩罚的优先设施选址问题进行了研究,该问题是设施选址问题的变形问题之一.介绍了两类变形问题.在带惩罚的设...
若干NP-困难的组合最优化问题的近似算法
论文摘要最优化理论是运筹学的经典内容之一,也是研究理论计算机科学尤其是计算复杂性理论的知识基础之一.简单说来,最优化就是寻求解决问题的一个最优方案,这个最优方案称为问题的最优解...
数学规划中的原始对偶内点方法
论文摘要本文主要讨论求解一般的非凸非线性规划(NP)的原始对偶内点方法(PDM算法)．文章主要分三部分：第一部分是绪论，第二部分(第二，三章)对带有等式和不等式约束的问题(NP...