Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Combinatorial Optimization
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Indisponible

Combinatorial Optimization

Combinatorial Optimization

Theory and Algorithms

Bernhard Korte, Jens Vygen

530 pages, parution le 22/03/2002 (2eme édition)

Résumé

This comprehensive textbook on combinatorial optimization puts 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. Since the complete book contains enough material for at least four semesters (4 hours a week), one usually selects material in a suitable way. The book contains complete (but concise) proofs, also for many deep results, some of which did not appear in a book 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. For the second edition several corrections and many updates have been made in the text.

Contents

  1. Introduction
  2. Graphs
  3. Linear Programming
  4. Linear Programming Algorithms
  5. Integer Programming
  6. Spanning Tress and Arborescences
  7. Shortest Paths
  8. Network Flows
  9. Minimum Cost Flows
  10. Maximum Matchings
  11. Weighted Matching
  12. b-Matchings and T-Joins
  13. Matroids
  14. Generalizations of Matroids
  15. NP-Completeness
  16. Approximation Algorithms
  17. The Knapsack Problem
  18. Bin-Placking
  19. Multicommodity Flows and Edge-Disjoint Paths
  20. Network Design Problems
  21. The Traveling Salesman Problem
Index

L'auteur - Bernhard Korte

Autres livres de Bernhard Korte

L'auteur - Jens Vygen

Autres livres de Jens Vygen

Caractéristiques techniques

  PAPIER
Éditeur(s) Springer
Auteur(s) Bernhard Korte, Jens Vygen
Parution 22/03/2002
Édition  2eme édition
Nb. de pages 530
Format 16 x 24
Couverture Relié
Poids 916g
Intérieur Noir et Blanc
EAN13 9783540431541

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription