松约束运输问题的三角形回路算法

作者：卢厚清; 杜婕; 刘建永; 余勤松约束时间复杂度

摘要：运输问题存在“多反而少”现象，这是由于在松约束模型中放宽了约束条件，使得可行域变大，产生了新的最优解。传统的松约束模型的解法，是在表上作业法的基础上，先求得对应紧约束模型的最优解，再进行调整。论文介绍了一种完全独立于紧约束模型的算法，并分析了该算法的正确性，最后对相同参数的紧约束和松约束模型的最优解进行比较，从而验证了算法的潜在实用价值。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社