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: 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.
(3687 views)
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.
(12558 views)
Book cover: Optimization Algorithms: Methods and ApplicationsOptimization Algorithms: Methods and Applications
by - InTech
This book covers state-of-the-art optimization methods and their applications in wide range especially for researchers and practitioners who wish to improve their knowledge in this field. It covers applications in engineering and various other areas.
(5165 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 ...
(4525 views)