请问博主，利用原始对偶算法的思想对指派问题进行求解，差别会不会很大？我看很少用原始对偶算法对问题进行求解的，是有什么别的原因么
啊，这是我一年前写的对偶问题drp解决指派的博客，我刚刚自己浏览了一遍我自己的帖子，发现我自己看不懂了，主要是我也忘了很多东西....
不过吧，我还有一点印象，首先一点是在用drp求解初始解的方法和迭代的过程，比如求解drp的结果，我的印象是这样的求解能达到优化的目的，但不一定和划线法的完全结果吻合（我只是浅浅记得一点点当时的探索，不是很确定，你可以自己试一下。
另外一点是，划线法和drp方法我只是当时觉得有内在联系，才去思考了一阵。我也不知道是不是有专业的书籍或者什么其他资料讨论这个方法，建议你权当参考。我也不是专业的从事这方面的存在。
划线法比drp方便和直观的多，当年博客的动机在于想解释为什么按照划线法的步骤操作就能最优的原因。然后发现这里可能是暗含了对偶求解的思路。
谢谢