Discrete Optimization by Guido Schaefer

Small book cover: Discrete Optimization

Discrete Optimization

Publisher: Utrecht University
Number of pages: 97

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

Book cover: Optimization and Dynamical SystemsOptimization and Dynamical Systems
by - Springer
Aimed at mathematics and engineering graduate students and researchers in the areas of optimization, dynamical systems, control systems, signal processing, and linear algebra. The problems solved are those of linear algebra and linear systems theory.
Book cover: Linear Optimisation and Numerical AnalysisLinear Optimisation and Numerical Analysis
by - University of Aberdeen
The book describes the simplex algorithm and shows how it can be used to solve real problems. It shows how previous results in linear algebra give a framework for understanding the simplex algorithm and describes other optimization algorithms.
Book cover: Convex Optimization: Algorithms and ComplexityConvex Optimization: Algorithms and Complexity
by - arXiv.org
This text presents the main complexity theorems in convex optimization and their algorithms. Starting from the fundamental theory of black-box optimization, the material progresses towards recent advances in structural and stochastic optimization.
Book cover: Data Assimilation: A Mathematical IntroductionData Assimilation: A Mathematical Introduction
by - arXiv.org
This book provides a systematic treatment of the mathematical underpinnings of work in data assimilation. Authors develop a framework in which a Bayesian formulation of the problem provides the bedrock for the derivation and analysis of algorithms.