Combinatorial Optimization

Combinatorial Optimization

4.11 - 1251 ratings - Source

This well-written textbook on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. The book contains complete (but concise) proofs, as well as many deep results, some of which have not appeared in any previous books.(Ford and Fulkerson [1956], Hu [1969]) Note: The problem can be solved in O(n) time; for general planar networks an O(n log n)-algorithm has been found by Weihe [1997]. . Show that the directed edge-disjoint version of Mengera#39;s Theorem anbsp;...

Title:Combinatorial Optimization
Author:Bernhard Korte, Jens Vygen
Publisher:Springer Science & Business Media - 2013-11-11


You Must CONTINUE and create a free account to access unlimited downloads & streaming