**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

**Linear Programming**

by

**Jim Burke**-

**University of Washington**

These are notes for an introductory course in linear programming. The four basic components of the course are modeling, solution methodology, duality theory, and sensitivity analysis. We focus on the simplex algorithm due to George Dantzig.

(

**4008**views)

**Robust Optimization**

by

**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.

(

**6147**views)

**Lectures on Optimization: Theory and Algorithms**

by

**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.

(

**7223**views)

**Data Assimilation: A Mathematical Introduction**

by

**K.J.H. Law, A.M. Stuart, K.C. Zygalakis**-

**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.

(

**2294**views)