论文部分内容阅读
无容量设施选址问题（1112一capacitated facility location，UFL）是应用于诸多领域的经典组合优化难题，半拉格朗日松弛方法是求解UFL问题的一种精确方法．分析了半拉格朗日松弛方法在求解UFL问题时所具有的性质，在此基础上，对求解UFL问题的半拉格朗日松弛方法进行了一定的理论完善，并探讨了提高半拉格朗日松弛方法求解性能的有效途径．数值计算结果表明：改进方法具有明显的可行性和有效性．