Iterative methods in combinatorial optimization
Auteur :
Lau, Lap Chi / Ravi, R. / Singh, Mohit
Éditeur :
Cambridge University Press
ISBN :
9780521189439
Date de publication :
18 avr. 2011
Dimensions :
22,9 x 15,3 x 1,5 cm
Poids :
360 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Grande Bretagne
This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids and flows.