Iterative Methods in Combinatorial Optimization
by Lap Chi Lau, R. Ravi, M. Singh
Publisher: Cambridge University Press 2011
ISBN/ASIN: 1107007518
ISBN-13: 9781107007512
Number of pages: 229
Description:
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. The presentation style is elementary enough to be accessible to anyone with exposure to basic linear algebra and graph theory.
Download or read it online for free here:
Download link
(1MB, PDF)
Similar books
![Book cover: Advanced Graph Theory and Combinatorial Optimization](images/7990.jpg)
by Alexander Schrijver
From the table of contents: Shortest trees and branchings; Matchings and covers; Edge-colouring; Multicommodity flows and disjoint paths; Matroids; Perfect matchings in regular bipartite graphs; Minimum circulation of railway stock.
(11311 views)
![Book cover: A Course in Combinatorial Optimization](images/7984.jpg)
by Alexander Schrijver - University of Amsterdam
Contents: Shortest paths and trees; Polytopes, polyhedra, Farkas' lemma and linear programming; Matchings and covers in bipartite graphs; Menger's theorem, flows and circulations; Nonbipartite matching; Problems, algorithms and running time; etc.
(8707 views)
![Book cover: Combinatorial Optimization: Exact and Approximate Algorithms](images/5702.jpg)
by Luca Trevisan - Stanford University
In this course we study algorithms for combinatorial optimization problems, the type of algorithms that arise in countless applications. The following 18 lectures cover topics in approximation algorithms, exact optimization, and online algorithms.
(9141 views)
![Book cover: Design, Evaluation and Analysis of Combinatorial Optimization Heuristic Algorithms](images/7949.jpg)
by Daniel Karapetyan - arXiv
Different aspects of heuristics design and evaluation are discussed. A broad spectrum of related subjects, covered in this research, includes test bed generation and analysis, implementation and performance issues, and more.
(7761 views)