Free Applied Mathematics: Combinatorial Optimization ebooks. Categorized directory of free Applied Mathematics: Combinatorial Optimization books. Read online or download free ebooks in different formats.
7 results - showing 1 - 7
Ordering
Free Ebooks Directory
15
Ebook Details
Author
Luca Trevisan
Publisher
Stanford University 2011
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.
Free Ebooks Directory
22
Ebook Details
Category
Author
D. P. Williamson, D. B. Shmoys
Publisher
Cambridge University Press 2010
This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. The book is organized around central algorithmic techniques for designing approximation algorithms.
Free Ebooks Directory
15
Ebook Details
Author
Lap Chi Lau, R. Ravi, M. Singh
Publisher
Cambridge University Press 2011
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. ...
Free Ebooks Directory
18
Ebook Details
Author
Alexander Schrijver
Publisher
2012
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.
Free Ebooks Directory
13
Ebook Details
Author
Alexander Schrijver
Publisher
University of Amsterdam 2012
Contents: Shortest paths and trees; Polytopes, polyhedra, Farkas' lemma, and linear programming; Matchings and covers in bipartite graphs; Menger's theorem, flows, and circulations.
Free Ebooks Directory
14
Ebook Details
Author
Daniel Karapetyan
Publisher
arXiv 2012
In this work, we discuss different aspects of heuristics design and evaluation. A broad spectrum of related subjects, covered in this research, includes test bed generation and analysis, implementation and performance issues.
Free Ebooks Directory
20
Ebook Details
Author
John Cea
Publisher
Tata Institute of Fundamental Research 1978
Contents: Differential Calculus in Normed Linear Spaces; Minimization of Functionals - Theory; Minimization Without Constraints - Algorithms; Minimization with Constraints - Algorithms; Duality and Its Applications; Elements of the Theory of Control and Elements of Optimal Design.
7 results - showing 1 - 7