Integer and combinatorial optimization / George L. Nemhauser (1988)

Public ISBD Titre : Integer and combinatorial optimization Type de document : texte imprimé Auteurs : George L. Nemhauser, Auteur ; Laurence A. Wolsey, Auteur Editeur : New York : John Wiley & Sons Année de publication : 1988 Collection : Wiley-interscience series in discrete mathematics and optimization Importance : XIV-763 p. Présentation : ill. Format : 26 cm ISBN/ISSN/EAN : 978-0-471-82819-8 Note générale : Bibliogr. p. 721-747. Index Langues : Anglais (eng) Mots-clés : Mathematical optimization Integer programming Combinatorial optimization Optimisation combinatoire Programmation en nombres entiers Informatique -- Mathématiques Index. décimale : 519.16 Problèmes algorithmiques de l'analyse combinatoire Résumé : Discrete mathematics, the study of finite structures, is one of the fastest-growing areas in mathematics. The wide applicability of its evolving techniques points to the rapidity with which the field is moving from its beginnings to its maturity, and reflects the ever-increasing interaction between discrete mathematics and computer science. This series provides broad coverage of discrete mathematics and optimization, ranging over such field as combinatorics, graph theory, enumeration, and the analysis of algorithms. Note de contenu : Contents: * Foundations. * General integer programming. * Combinatorial optimization. Integer and combinatorial optimization [texte imprimé] / George L. Nemhauser, Auteur ; Laurence A. Wolsey, Auteur . - New York : John Wiley & Sons, 1988 . - XIV-763 p. : ill. ; 26 cm. - (Wiley-interscience series in discrete mathematics and optimization) . ISBN : 978-0-471-82819-8 Bibliogr. p. 721-747. Index Langues : Anglais (eng) Mots-clés : Mathematical optimization Integer programming Combinatorial optimization Optimisation combinatoire Programmation en nombres entiers Informatique -- Mathématiques Index. décimale : 519.16 Problèmes algorithmiques de l'analyse combinatoire Résumé : Discrete mathematics, the study of finite structures, is one of the fastest-growing areas in mathematics. The wide applicability of its evolving techniques points to the rapidity with which the field is moving from its beginnings to its maturity, and reflects the ever-increasing interaction between discrete mathematics and computer science. This series provides broad coverage of discrete mathematics and optimization, ranging over such field as combinatorics, graph theory, enumeration, and the analysis of algorithms. Note de contenu : Contents: * Foundations. * General integer programming. * Combinatorial optimization.

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Etat_Exemplaire
041214	519.16 NEM	Papier	Bibliothèque Centrale	Mathématiques	Disponible	En bon état

The traveling salesman problem / Lawler E.L. ; Lenstra J.K. (1985)

Public ISBD Titre : The traveling salesman problem : a guided tour of combinatorial optimization Type de document : texte imprimé Auteurs : Lawler E.L., Éditeur scientifique ; Lenstra J.K., Éditeur scientifique Editeur : New York : John Wiley & Sons Année de publication : 1985 Collection : Wiley-interscience series in discrete mathematics and optimization Importance : X-465 p. Présentation : ill. Format : 25 cm. ISBN/ISSN/EAN : 978-0-471-90413-7 Note générale : Bibliogr. p. 449-465. Index Langues : Anglais (eng) Mots-clés : Problème du voyageur de commerce Analyse combinatoire Optimisation combinatoire Voyageurs de commerce Combinatorial optimization Traveling-salesman problem Index. décimale : 519.1 Analyse combinatoire. Théorie des graphies Résumé : The traveling salesman problem is central to the area of combinatorial optimization, and it is through this problem that many of the most important developments in the area have been made. This book focusses on essential ideas; through them it illustrates all the concepts and techniques of combinatorial optimization concisely but comprehensively. The extensive reference list and numerous exercices direct the reader towards related fields and give results. Note de contenu : Au sommaire : - History - Motivation and modeling - Computational complexity - Well-solved special cases - Performance guarantees for heuristics - Probabilistic analysis of heuristics - Empirical analysis of heuristics - Polyhedrat theory - Polyhedrat computations - Branch and nound methods - Hamiltonian cycles - Vehicle routing The traveling salesman problem : a guided tour of combinatorial optimization [texte imprimé] / Lawler E.L., Éditeur scientifique ; Lenstra J.K., Éditeur scientifique . - New York : John Wiley & Sons, 1985 . - X-465 p. : ill. ; 25 cm.. - (Wiley-interscience series in discrete mathematics and optimization) . ISBN : 978-0-471-90413-7 Bibliogr. p. 449-465. Index Langues : Anglais (eng) Mots-clés : Problème du voyageur de commerce Analyse combinatoire Optimisation combinatoire Voyageurs de commerce Combinatorial optimization Traveling-salesman problem Index. décimale : 519.1 Analyse combinatoire. Théorie des graphies Résumé : The traveling salesman problem is central to the area of combinatorial optimization, and it is through this problem that many of the most important developments in the area have been made. This book focusses on essential ideas; through them it illustrates all the concepts and techniques of combinatorial optimization concisely but comprehensively. The extensive reference list and numerous exercices direct the reader towards related fields and give results. Note de contenu : Au sommaire : - History - Motivation and modeling - Computational complexity - Well-solved special cases - Performance guarantees for heuristics - Probabilistic analysis of heuristics - Empirical analysis of heuristics - Polyhedrat theory - Polyhedrat computations - Branch and nound methods - Hamiltonian cycles - Vehicle routing

Réservation

Réserver ce document

Exemplaires (5)

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Etat_Exemplaire
038360	519.1 TRA	Papier	Bibliothèque Centrale	Mathématiques	Disponible
038358	519.1 TRA	Papier	Bibliothèque Centrale	Mathématiques	Disponible
038359	519.1 TRA	Papier	Bibliothèque Centrale	Mathématiques	Disponible
038357	519.1 TRA	Papier	Bibliothèque Centrale	Mathématiques	Disponible
038356	519.1 TRA	Papier	Bibliothèque Centrale	Mathématiques	Disponible