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.

Download or read it online for free here:
Download link
(690KB, PDF)

Similar books

Book cover: An Introduction to Nonlinear Optimization TheoryAn Introduction to Nonlinear Optimization Theory
by - 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.
(3106 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.
(3950 views)
Book cover: Optimization Models For Decision MakingOptimization Models For Decision Making
by - Springer
This is a Junior level book on some versatile optimization models for decision making in common use. The aim of this book is to develop skills in mathematical modeling, and in algorithms and computational methods to solve and analyze these models.
(6494 views)
Book cover: Iterative Methods for OptimizationIterative Methods for Optimization
by - Society for Industrial Mathematics
This book presents a carefully selected group of methods for unconstrained and bound constrained optimization problems and analyzes them in depth both theoretically and algorithmically. It focuses on clarity in algorithmic description and analysis.
(7203 views)