Iterative methods in combinatorial optimization

With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence and si...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Lau, Lap Chi (VerfasserIn)
Weitere Verfasser:	Ravi, Ramamoorthi (BerichterstatterIn), Singh, Mohit (BerichterstatterIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	Cambridge Cambridge University Press 2011
Schriftenreihe:	Cambridge texts in applied mathematics
Schlagworte:	Iterative methods (Mathematics) > Combinatorial optimization > Iteration > Kombinatorische Optimierung
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!