Combinatorial optimization : theory and algorithms
"This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It has arisen as the basis of several courses on combinatorial optimization and more special topics at graduate lev...
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Livre numérique |
| Langue: | Anglais |
| Publié: |
Berlin ; Heidelberg :
Springer
[20..].
Cham : Springer Nature |
| Édition: | Fourth edition. |
| Collection: | Algorithms and combinatorics
|
| Sujets: | |
| Accès en ligne: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Note: |
L'impression du document génère 627 p. Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Combinatorial optimization, theory and algorithms, Bernhard Korte, Jens Vygen, Fourth edition, 2008, Berlin, Springer, 1 vol. (XVII-627 p.), Algorithms and combinatorics, 978-3-540-71843-7 |
| Résumé: | "This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It has arisen as the basis of several courses on combinatorial optimization and more special topics at graduate level. It contains complete but concise proofs, also for many deep results, some of which did not appear in a textbook before. Many very recent topics are covered as well, and many references are provided. Thus this book represents the state of the art of combinatorial optimization. This fourth edition is again significantly extended, most notably with new material on linear programming, the network simplex algorithm, and the max-cut problem. Many further additions and updates are included as well." |
|---|---|
| Description: | L'impression du document génère 627 p. Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Bibliographie: | Bibliogr. en fin de chapitres. Index |
| ISBN: | 9783540718444 |
| ISSN: | 2197-6783 |
| Accès: | Accès en ligne pour les établissements français bénéficiaires des licences nationales Accès soumis à abonnement pour tout autre établissement Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 |