Articles liés à A Guide to Graph Colouring: Algorithms and Applications
Synopsis
This book treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. The author describes and analyses some of the best-known algorithms for colouring arbitrary graphs, focusing on whether these heuristics can provide optimal solutions in some cases; how they perform on graphs where the chromatic number is unknown; and whether they can produce better solutions than other algorithms for certain types of graphs, and why.
The introductory chapters explain graph colouring, and bounds and constructive algorithms. The author then shows how advanced, modern techniques can be applied to classic real-world operational research problems such as seating plans, sports scheduling, and university timetabling. He includes many examples, suggestions for further reading, and historical notes, and the book is supplemented by a website with an online suite of downloadable code.
The book will be of value to researchers, graduate students, and practitioners in the areas of operations research, theoretical computer science, optimization, and computational intelligence. The reader should have elementary knowledge of sets, matrices, and enumerative combinatorics.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
À propos de l?auteur
Dr. Rhyd Lewis is a lecturer in operational research at Cardiff School of Mathematics, Cardiff University. Previously he was a lecturer in quantitative methods at Cardiff Business School. He holds a Ph.D. in Computer Science and Operational Research from Edinburgh Napier University. His research interests cover the analysis and application of metaheuristic algorithms, with particular focus on timetabling, graph colouring, and bin packing, vehicle routing, arc routing, and grouping/partitioning problems, and he has been a program committee member for the key related conferences, such as EvoCop, GECCO, MIC, and PATAT, and he is a cofounder and associate editor of the Intl. J. of Metaheuristics.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
- ÉditeurSpringer
- Date d'édition2016
- ISBN 10 3319372823
- ISBN 13 9783319372822
- ReliureBroché
- Langueanglais
- Nombre de pages268
- Coordonnées du fabricantnon disponible
Acheter neuf
Afficher cet article
EUR 90,94
EUR 10,99 expédition depuis Allemagne vers France
Destinations, frais et délais
Résultats de recherche pour A Guide to Graph Colouring: Algorithms and Applications
Image fournie par le vendeur
A Guide to Graph Colouring : Algorithms and Applications
ISBN 10 : 3319372823
ISBN 13 : 9783319372822
Neuf
Taschenbuch
Vendeur : AHA-BUCH GmbH, Einbeck, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. Druck auf Anfrage Neuware - Printed after ordering - This book treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. The author describes and analyses some of the best-known algorithms for colouring arbitrary graphs, focusing on whether these heuristics can provide optimal solutions in some cases; how they perform on graphs where the chromatic number is unknown; and whether they can produce better solutions than other algorithms for certain types of graphs, and why. The introductory chapters explain graph colouring, and bounds and constructive algorithms. The author then shows how advanced, modern techniques can be applied to classic real-world operational research problems such as seating plans, sports scheduling, and university timetabling. He includes many examples, suggestions for further reading, and historical notes, and the book is supplemented by a website with an online suite of downloadable code. The book will be of value to researchers, graduate students, and practitioners in the areas of operations research, theoretical computer science, optimization, and computational intelligence. The reader should have elementary knowledge of sets, matrices, and enumerative combinatorics. N° de réf. du vendeur 9783319372822
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
A Guide to Graph Colouring
Edité par
Springer International Publishing Aug 2016, 2016
ISBN 10 : 3319372823
ISBN 13 : 9783319372822
Neuf
Taschenbuch
Vendeur : BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -This book treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. The author describes and analyses some of the best-known algorithms for colouring arbitrary graphs, focusing on whether these heuristics can provide optimal solutions in some cases; how they perform on graphs where the chromatic number is unknown; and whether they can produce better solutions than other algorithms for certain types of graphs, and why. The introductory chapters explain graph colouring, and bounds and constructive algorithms. The author then shows how advanced, modern techniques can be applied to classic real-world operational research problems such as seating plans, sports scheduling, and university timetabling. He includes many examples, suggestions for further reading, and historical notes, and the book is supplemented by a website with an online suite of downloadable code. The book will be of value to researchers, graduate students, and practitioners in the areas of operations research, theoretical computer science, optimization, and computational intelligence. The reader should have elementary knowledge of sets, matrices, and enumerative combinatorics. 268 pp. Englisch. N° de réf. du vendeur 9783319372822
Quantité disponible : 2 disponible(s)
Image d'archives
A GUIDE TO GRAPH COLOURING : ALGORITHMS
Vendeur : Speedyhen, London, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Etat : NEW. N° de réf. du vendeur NW9783319372822
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
A Guide to Graph Colouring
ISBN 10 : 3319372823
ISBN 13 : 9783319372822
Neuf
Taschenbuch
Vendeur : buchversandmimpf2000, Emtmannsberg, BAYE, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. Neuware -This book treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. The author describes and analyses some of the best-known algorithms for colouring arbitrary graphs, focusing on whether these heuristics can provide optimal solutions in some cases; how they perform on graphs where the chromatic number is unknown; and whether they can produce better solutions than other algorithms for certain types of graphs, and why.The introductory chapters explain graph colouring, and bounds and constructive algorithms. The author then shows how advanced, modern techniques can be applied to classic real-world operational research problems such as seating plans, sports scheduling, and university timetabling. He includes many examples, suggestions for further reading, and historical notes, and the book is supplemented by a website with an online suite of downloadable code.The book will be of value to researchers, graduate students, and practitioners in the areas of operations research, theoretical computer science, optimization, and computational intelligence. The reader should have elementary knowledge of sets, matrices, and enumerative combinatorics.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 268 pp. Englisch. N° de réf. du vendeur 9783319372822
Quantité disponible : 2 disponible(s)
Image d'archives
A Guide to Graph Colouring: Algorithms and Applications
Vendeur : Ria Christie Collections, Uxbridge, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. In. N° de réf. du vendeur ria9783319372822_new
Quantité disponible : Plus de 20 disponibles
Image fournie par le vendeur
Guide to Graph Colouring : Algorithms and Applications
Vendeur : GreatBookPrices, Columbia, MD, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. N° de réf. du vendeur 30334352-n
Quantité disponible : 1 disponible(s)
Image d'archives
A Guide to Graph Colouring
Edité par
Springer International Publishing AG, 2016
ISBN 10 : 3319372823
ISBN 13 : 9783319372822
Neuf
PAP
Vendeur : PBShop.store US, Wood Dale, IL, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000. N° de réf. du vendeur GB-9783319372822
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
A Guide to Graph Colouring
Edité par
Springer International Publishing, 2016
ISBN 10 : 3319372823
ISBN 13 : 9783319372822
Neuf
Couverture souple
Vendeur : moluna, Greven, Allemagne
Évaluation du vendeur 4 sur 5 étoiles
Etat : New. Supported by online suite of graph colouring algorithms, implemented in C++ Focuses on state-of-the-art algorithmic solutions to classic problems such as seating plans, sports leagues, and university timetables Suitable for graduate cours. N° de réf. du vendeur 448748192
Quantité disponible : 1 disponible(s)
Image d'archives
A Guide to Graph Colouring
Edité par
Springer International Publishing AG, 2016
ISBN 10 : 3319372823
ISBN 13 : 9783319372822
Neuf
PAP
Vendeur : PBShop.store UK, Fairford, GLOS, Royaume-Uni
Évaluation du vendeur 4 sur 5 étoiles
PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000. N° de réf. du vendeur GB-9783319372822
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Guide to Graph Colouring : Algorithms and Applications
Vendeur : GreatBookPricesUK, Woodford Green, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. N° de réf. du vendeur 30334352-n
Quantité disponible : 1 disponible(s)