Logo

Discrete Optimization by Guido Schaefer

Small book cover: Discrete Optimization

Discrete Optimization
by

Publisher: Utrecht University
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.

Home page url

Download or read it online for free here:
Download link
(multiple formats)

Similar books

Book cover: Universal Optimization and Its ApplicationUniversal Optimization and Its Application
by - viXra.org
This book describes new method of optimization (''Method of Deformation of Functional'') that has the advantages at greater generality and flexibility as well as the ability to solve complex problems which other methods cannot solve.
(4571 views)
Book cover: A Practical Guide to Robust OptimizationA Practical Guide to Robust Optimization
by - arXiv
The aim of this paper is to help practitioners to understand robust optimization and to successfully apply it in practice. We provide a brief introduction to robust optimization, and also describe important do's and don'ts for using it in practice.
(6146 views)
Book cover: Decision Making and Productivity MeasurementDecision Making and Productivity Measurement
by - 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 ...
(5331 views)
Book cover: Optimal Stopping and ApplicationsOptimal Stopping and Applications
by - UCLA
From the table of contents: Stopping Rule Problems; Finite Horizon Problems; The Existence of Optimal Rules; Applications. Markov Models; Monotone Stopping Rule Problems; Maximizing the Rate of Return; Bandit Problems; Solutions to the Exercises.
(11064 views)