无容量设施选址问题（1112一capacitated facility location，UFL）是应用于诸多领域的经典组合优化难题，半拉格朗日松弛方法是求解UFL问......