combinatorial optimization - reading 1
1 introduction组合优化(Combinatorial optimization)是在有限目标集合中寻找最优目标的过程。 1960年,Edmonds 提出多项式时间来衡量算法是否有效。1970年,Cook和Karp发现NP问题。之后人们对各种组合优化问题进行研究,然后就产生了最大的谜团-N和NP的关系。 本书关注:P问题,P问题所相关的多面体(polyhedra)及其最大最小对偶问题 2