二次网络规划基解的一个优化方向及算法

An Optimal Direction and a New Heuristic Algorithm for Quadratic Network Programming

二次网络规划是现实经济管理活动中常见的规划问题之一 ,它的求解一直是组合优化理论中在探索的问题 ,由于该类问题是NP -问题 ,故其解没有多项式算法 ,加之整数的离散性 ,该问题的求解变得较为复杂 .目前虽有一些启发式算法 ,但其算法的复杂性偏高 .本文的探讨在于降低这种复杂性 ,给出了二次网络规划基解的一个新的优化方向 。

Quadratic Network Programming is frequently dealt with in practical management and economics. Some heuristic algorithms, in the existing literature, are given but have higher complexity. The main objective of this paper is to reduce the complexity. A new optimal direction and a new heuristic algorithm for Quadratic Network Programming are obtained.