Combinatorial Optimization: Algorithms and Complexity ebook

Download – By Christos H Papadimitriou – Oct,30,2009 online

This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; local search heuristics for NP-complete problems, more. 1982 edition.

Tags: combinatorial optimization

Free list

Mathematical Methods in Physics and Engineering
Chases and Escapes: The Mathematics of Pursuit and Evasion
Nonlinear Workbook: Chaos, Fractals, Cellular Automata, Neural Networks, Genetic Algorithms, Gene Expression Programming, Support Vector M
Great Projects: The Epic Story of the Building of America, from the Taming of the Mississippi to the Invention of the Internet
Competition: The Birth of a New Science
Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications
Stochastic Models in Queueing Theory
The Mathematics of Voting and Elections: A Hands-On Approach
Random Data: Analysis and Measurement Procedures
Health Operations Management: Patient Flow Logistics in Health Care
Moral Calculations
Probability and Random Processes with Applications to Signal Processing