Articles liés à A Guide to Graph Colouring: Algorithms and Applications

A Guide to Graph Colouring: Algorithms and Applications - Couverture souple

 
9783319372822: 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 D'occasion

état :  Comme neuf
Unread book in perfect condition...
Afficher cet article
EUR 165,73

Autre devise

EUR 17,88 expédition depuis Royaume-Uni vers France

Destinations, frais et délais

Acheter neuf

Afficher cet article
EUR 90,94

Autre devise

EUR 10,99 expédition depuis Allemagne vers France

Destinations, frais et délais

Autres éditions populaires du même titre

9783319257280: A Guide to Graph Colouring: Algorithms and Applications

Edition présentée

ISBN 10 :  3319257285 ISBN 13 :  9783319257280
Editeur : Springer International Publishin..., 2015
Couverture rigide

Résultats de recherche pour A Guide to Graph Colouring: Algorithms and Applications

Image fournie par le vendeur

R. M. R. Lewis
ISBN 10 : 3319372823 ISBN 13 : 9783319372822
Neuf Taschenbuch

Vendeur : AHA-BUCH GmbH, Einbeck, Allemagne

Évaluation du vendeur 5 sur 5 étoiles Evaluation 5 étoiles, En savoir plus sur les évaluations des vendeurs

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

Contacter le vendeur

Acheter neuf

EUR 90,94
Autre devise
Frais de port : EUR 10,99
De Allemagne vers France
Destinations, frais et délais

Quantité disponible : 1 disponible(s)

Ajouter au panier

Image fournie par le vendeur

R. M. R. Lewis
ISBN 10 : 3319372823 ISBN 13 : 9783319372822
Neuf Taschenbuch
impression à la demande

Vendeur : BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Allemagne

Évaluation du vendeur 5 sur 5 étoiles Evaluation 5 étoiles, En savoir plus sur les évaluations des vendeurs

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

Contacter le vendeur

Acheter neuf

EUR 90,94
Autre devise
Frais de port : EUR 11
De Allemagne vers France
Destinations, frais et délais

Quantité disponible : 2 disponible(s)

Ajouter au panier

Image d'archives

LEWIS, R.M.R.
Edité par Springer, 2016
ISBN 10 : 3319372823 ISBN 13 : 9783319372822
Neuf Couverture souple

Vendeur : Speedyhen, London, Royaume-Uni

Évaluation du vendeur 5 sur 5 étoiles Evaluation 5 étoiles, En savoir plus sur les évaluations des vendeurs

Etat : NEW. N° de réf. du vendeur NW9783319372822

Contacter le vendeur

Acheter neuf

EUR 102,20
Autre devise
Frais de port : EUR 7,14
De Royaume-Uni vers France
Destinations, frais et délais

Quantité disponible : 1 disponible(s)

Ajouter au panier

Image fournie par le vendeur

R. M. R. Lewis
ISBN 10 : 3319372823 ISBN 13 : 9783319372822
Neuf Taschenbuch

Vendeur : buchversandmimpf2000, Emtmannsberg, BAYE, Allemagne

Évaluation du vendeur 5 sur 5 étoiles Evaluation 5 étoiles, En savoir plus sur les évaluations des vendeurs

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

Contacter le vendeur

Acheter neuf

EUR 96,29
Autre devise
Frais de port : EUR 15
De Allemagne vers France
Destinations, frais et délais

Quantité disponible : 2 disponible(s)

Ajouter au panier

Image d'archives

Lewis, R.M.R.
Edité par Springer, 2016
ISBN 10 : 3319372823 ISBN 13 : 9783319372822
Neuf Couverture souple

Vendeur : Ria Christie Collections, Uxbridge, Royaume-Uni

Évaluation du vendeur 5 sur 5 étoiles Evaluation 5 étoiles, En savoir plus sur les évaluations des vendeurs

Etat : New. In. N° de réf. du vendeur ria9783319372822_new

Contacter le vendeur

Acheter neuf

EUR 107,09
Autre devise
Frais de port : EUR 4,76
De Royaume-Uni vers France
Destinations, frais et délais

Quantité disponible : Plus de 20 disponibles

Ajouter au panier

Image fournie par le vendeur

Lewis, R. M. R.
Edité par Springer, 2016
ISBN 10 : 3319372823 ISBN 13 : 9783319372822
Neuf Couverture souple

Vendeur : GreatBookPrices, Columbia, MD, Etats-Unis

Évaluation du vendeur 5 sur 5 étoiles Evaluation 5 étoiles, En savoir plus sur les évaluations des vendeurs

Etat : New. N° de réf. du vendeur 30334352-n

Contacter le vendeur

Acheter neuf

EUR 97,60
Autre devise
Frais de port : EUR 17,63
De Etats-Unis vers France
Destinations, frais et délais

Quantité disponible : 1 disponible(s)

Ajouter au panier

Image d'archives

R.M.R. Lewis
ISBN 10 : 3319372823 ISBN 13 : 9783319372822
Neuf PAP

Vendeur : PBShop.store US, Wood Dale, IL, Etats-Unis

Évaluation du vendeur 5 sur 5 étoiles Evaluation 5 étoiles, En savoir plus sur les évaluations des vendeurs

PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000. N° de réf. du vendeur GB-9783319372822

Contacter le vendeur

Acheter neuf

EUR 114,93
Autre devise
Frais de port : EUR 0,76
De Etats-Unis vers France
Destinations, frais et délais

Quantité disponible : 1 disponible(s)

Ajouter au panier

Image d'archives

R.M.R. Lewis
ISBN 10 : 3319372823 ISBN 13 : 9783319372822
Neuf PAP

Vendeur : PBShop.store UK, Fairford, GLOS, Royaume-Uni

Évaluation du vendeur 4 sur 5 étoiles Evaluation 4 étoiles, En savoir plus sur les évaluations des vendeurs

PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000. N° de réf. du vendeur GB-9783319372822

Contacter le vendeur

Acheter neuf

EUR 111,50
Autre devise
Frais de port : EUR 5,76
De Royaume-Uni vers France
Destinations, frais et délais

Quantité disponible : 1 disponible(s)

Ajouter au panier

Image fournie par le vendeur

R.M.R. Lewis
ISBN 10 : 3319372823 ISBN 13 : 9783319372822
Neuf Couverture souple

Vendeur : moluna, Greven, Allemagne

Évaluation du vendeur 4 sur 5 étoiles Evaluation 4 étoiles, En savoir plus sur les évaluations des vendeurs

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

Contacter le vendeur

Acheter neuf

EUR 107,80
Autre devise
Frais de port : EUR 9,70
De Allemagne vers France
Destinations, frais et délais

Quantité disponible : 1 disponible(s)

Ajouter au panier

Image fournie par le vendeur

Lewis, R. M. R.
Edité par Springer, 2016
ISBN 10 : 3319372823 ISBN 13 : 9783319372822
Neuf Couverture souple

Vendeur : GreatBookPricesUK, Woodford Green, Royaume-Uni

Évaluation du vendeur 5 sur 5 étoiles Evaluation 5 étoiles, En savoir plus sur les évaluations des vendeurs

Etat : New. N° de réf. du vendeur 30334352-n

Contacter le vendeur

Acheter neuf

EUR 102,19
Autre devise
Frais de port : EUR 17,88
De Royaume-Uni vers France
Destinations, frais et délais

Quantité disponible : 1 disponible(s)

Ajouter au panier

There are 7 autres exemplaires de ce livre sont disponibles

Afficher tous les résultats pour ce livre