网络二次规划问题及其算法

网络优化问题,如运输网络、电网络、经济网络等,已研究很长时期了,并在水力发电系统、财政计划、航空运输控制及矩阵估计等领域中有很多实际的应用。从1950年以来,网络优化理论得到了广泛的研究和迅速的发展。L.R.Ford和D.R.Fulkerson的著作在网络理论的发展过程中起了重要的作用。而Golden及Magnanti则详尽地收集了在十三个标题下的上千篇论文的书目,包括许多具有实际价值的应用。最近十年。