Discrete Optimization
by Guido Schaefer
Publisher: Utrecht University 2012
Number of pages: 97
Description:
From the table of contents: Preliminaries (Optimization Problems); Minimum Spanning Trees; Matroids; Shortest Paths; Maximum Flows; Minimum Cost Flows; Matchings; Integrality of Polyhedra; Complexity Theory; Approximation Algorithms.
Download or read it online for free here:
Download link
(690KB, PDF)
Similar books
Robust Optimizationby A. Ben-Tal, L. El Ghaoui, A. Nemirovski - Princeton University Press
Written by the principal developers of robust optimization, and describing the main achievements of a decade of research, this is the first book to provide a comprehensive and up-to-date account of this relatively new approach to optimization.
(5181 views)
The Design of Approximation Algorithmsby D. P. Williamson, D. B. Shmoys - Cambridge University Press
This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. It is organized around techniques for designing approximation algorithms, including greedy and local search algorithms.
(9740 views)
Applied Mathematical Programming Using Algebraic Systemsby Bruce A. McCarl, Thomas H. Spreen - Texas A&M University
This book is intended to both serve as a reference guide and a text for a course on Applied Mathematical Programming. The text concentrates upon conceptual issues, problem formulation, computerized problem solution, and results interpretation.
(6493 views)
Lectures on Optimization: Theory and Algorithmsby John Cea - Tata Institute of Fundamental Research
Contents: Differential Calculus in Normed Linear Spaces; Minimization of Functionals; Minimization Without Constraints; Minimization with Constraints; Duality and Its Applications; Elements of the Theory of Control and Elements of Optimal Design.
(6110 views)