组合优化相关 Linear Programming and extensions (G. B Dantzig and M. N Thapa, Springer Verlag). 有很多数字的例子帮助你理解LP问题,虽然作者是很多经典算法的作者,但是讲解上并不透彻到位,我读了好长时间还是没从本书中搞明白primal-dual算法,可以参考Amazon评论,网上有英文版可下,可作为参考用
Combinatorial Optimization: Algorithms and Complexity(Christos H. Papadimitriou) 书介绍的很精简,但是讲解得却很清楚、很到位!阅读此书需要很好的线代知识,如果觉得例子不够多,可以参考上本书吧,网上有英文版可下