combinatorial optimization-algorithms and complexity.pdf

Clearlywrittengraduate-leveltextconsiderstheSovietellipsoidalgorithmforlinearprogramming;efficientalgorithmsfornetworkflow,matching,spanningtrees,andmatroids;thetheoryofNP-completeproblems;approximationalgorithms,localsearchheuristicsforNP-completeproblems,more."Mathematicianswishingaself-