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
(multiple formats)
Similar books
Optimal Stopping and Applicationsby Thomas S. Ferguson - 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.
(16848 views)
Optimization and Dynamical Systemsby U. Helmke, J. B. Moore - Springer
Aimed at mathematics and engineering graduate students and researchers in the areas of optimization, dynamical systems, control systems, signal processing, and linear algebra. The problems solved are those of linear algebra and linear systems theory.
(17034 views)
Convex Optimizationby 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.
(24978 views)
Data Assimilation: A Mathematical Introductionby 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.
(8767 views)