Combinatorial Optimization

Product information

€29.99

Stock: In Stock Online

Our USPs

free delivery icon
Free Delivery
Extended Range: Delivery 3-4 working days
dubray rewards icon
Dubray Rewards
Earn 120 Reward Points on this title

Combinatorial Optimization

Product information

Author: Christos H. Papadimitriou

Type: Paperback

ISBN: 9780486402581

Date: 1st February, 2000

Publisher: Search Press

  1. Categories

  2. Combinatorics

Description

Clearly written 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; approximation algorithms, local search heuristics for NP-complete problems, more. "Mathematicians wishing a self-contained introduction need look no further." - American Mathematical Monthly. 1982 edition.

Additional details