论文部分内容阅读
本文研究一类著名的组合优化问题，如旅行商问题，K－着色问题和最大切割问题等。首先构造了它们的一个特殊的二次0－1规模模型（I），然后证明了（I）与其松驰问题（Ⅱ）在最优性意义下的等价性，从而建立了这类组合优化问题与一类特殊的非凸二次（连续）规划之间的关系，提供了一种用连续二次规划的算法求解这类组合优化问题的途径，为这类难题的算法研究开辟了一个新的方向。