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

**Convex Optimization**

by

**Stephen Boyd, Lieven Vandenberghe**-

**Cambridge University Press**

A comprehensive introduction to the subject for students and practitioners in engineering, computer science, mathematics, statistics, finance, etc. The book shows in detail how optimization problems can be solved numerically with great efficiency.

(

**13007**views)

**Decision Making and Productivity Measurement**

by

**Dariush Khezrimotlagh**-

**arXiv**

I wrote this book as a self-teaching tool to assist every teacher, student, mathematician or non-mathematician, and to support their understanding of the elementary concepts on assessing the performance of a set of homogenous firms ...

(

**2476**views)

**An Introduction to Nonlinear Optimization Theory**

by

**Marius Durea, Radu Strugariu**-

**De Gruyter Open**

Starting with the case of differentiable data and the classical results on constrained optimization problems, continuing with the topic of nonsmooth objects involved in optimization, the book concentrates on both theoretical and practical aspects.

(

**2312**views)

**Linear Optimisation and Numerical Analysis**

by

**Ian Craw**-

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

(

**10201**views)