Combinatorial Optimisation: Algorithms and Complexity - Brossura

Libro 18 di 19: Dover Books on Computer Science

N/a

 
9780486402581: Combinatorial Optimisation: Algorithms and Complexity

Sinossi

Un testo di livello universitario scritto in modo chiaro prende in considerazione l'algoritmo ellissoidale sovietico per la programmazione lineare; algoritmi efficienti per flusso di rete, matching, spanning tree e matroidi; la teoria dei problemi NP completi; algoritmi di approssimazione, euristiche di ricerca locale per problemi NP completi e altro ancora. I matematici che desiderano un'introduzione autosufficiente non hanno bisogno di cercare oltre. American Mathematical Monthly. Edizione del 1982.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Product Description

Book by Papadimitriou Christos H Steiglitz Kenneth

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780131524620: Combinatorial Optimization: Algorithms and Complexity

Edizione in evidenza

ISBN 10:  0131524623 ISBN 13:  9780131524620
Casa editrice: Prentice Hall, 1982
Rilegato