Combinatorial Optimization: Algorithms and Complexity

Prijzen vanaf
19,54

Uitgelicht

Beschrijving

Bol This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses 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. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly.

Vergelijk aanbieders (1)

Shop
Prijs
Verzendkosten
Totale prijs
19,54
2,99
22,53
Naar shop
2,99 Shipping Costs
Beschrijving (1)

This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses 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. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly.


Productspecificaties

EAN
  • 9780486402581
Maat


Prijshistorie

Prijzen voor het laatst bijgewerkt op:

Uitgelichte Keuze
19,54
Naar shop