Home Newsletter
News Books
Welcome to FreeScience.info Language/Lingua

Books 3054
· Book News
· Most clicked
· Least clicked

Search for a Book
Add a new Book

Introduction to Tractability and Approximability of Optimization

Author: ianer Chen
Url: http://faculty.cs.tamu.edu/chen/notes/
Format: Ps,Pdf
Category: Optimization, Optimization
Pages: 397
Clicks: 229

Contents: Introduction; tractable problems; maximum flow; graph matching; linear programming; which problem are not tractable?; approximable problems; fully polynomial table time approximations schemes; asymptotic approximation series; polynomial time approximation series; constant ratio approximable problems; combinatorical methods; probabilistic methods; APX completeness theory; miscellany; non-approximable problems; exponential time algorithms.

Similar Books
Practical Optimization: A Gentle Introduction
Lecture Notes on Optimization
Global Optimization Algorithms: Theory and Application
Lectures on Optimization Theory and Algorithms
Iterative Methods in Combinatorial Optimization
Benders, Nested Benders and Stochastic Programming: An Intuitive Introduction
A Practical Guide to Robust Optimization
Theoretical and practical aspects of linear optimization
An introduction to quantum filtering
Numerical Optimization -Constrained Optimization Lecture Notes
Semidefinite optimization
Convex Optimization
Statistical mechanics methods and phase transitions in optimization problems
Optimisation Theory
Geometric control theory I: mathematical foundations
Lecture notes: Semidefinite programs and harmonic analysis
Optimization and Dynamical Systems
Optimization Algorithms on Matrix Manifolds

Home |  Authors | About | Contact Us |  Email 
 Copyright © 2002-2013 FreeScience.info. 

Best viewed with Mozilla 1.X 1024x768
free scientific books