7 results - showing 1 - 7
Ordering
Combinatorial Optimization: Exact and Approximate Algorithms by Luca Trevisan
 
0.0 (0)
Ebooks May 26, 2022 3

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.
The Design of Approximation Algorithms by D. P. Williamson, D. B. Shmoys
 
0.0 (0)
Ebooks May 22, 2022 2

Ebook Details

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.
Iterative Methods in Combinatorial Optimization by Lap Chi Lau, R. Ravi, M. Singh
 
0.0 (0)
Ebooks May 20, 2022 4

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. ...
Advanced Graph Theory and Combinatorial Optimization by Alexander Schrijver
 
0.0 (0)
Ebooks May 20, 2022 2
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.
A Course in Combinatorial Optimization by Alexander Schrijver
 
0.0 (0)
Ebooks May 20, 2022 2

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.
Design, Evaluation and Analysis of Combinatorial Optimization Heuristic Algorithms by Daniel Karapetyan
 
0.0 (0)
Ebooks May 20, 2022 3

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.
Lectures on Optimization: Theory and Algorithms by John Cea
 
0.0 (0)
Ebooks May 17, 2022 2

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
0
Shares