Documents disponibles dans la collection

Integer and combinatorial optimization / George L. Nemhauser

Public ISBD Titre : Integer and combinatorial optimization Type de document : texte imprimé Auteurs : George L. Nemhauser, Auteur ; Laurence A. Wolsey, Auteur Editeur : New York : Wiley 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 . - Wiley, 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.

Exemplaires

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.

Public ISBD Titre : The traveling salesman problem : a guided tour of combinatorial optimization Type de document : texte imprimé Auteurs : Lawler E.L., Editeur scientifique ; Lenstra J.K., Editeur scientifique Editeur : New York : Wiley 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., Editeur scientifique ; Lenstra J.K., Editeur scientifique . - Wiley, 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

Exemplaires

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