A Guide to Graph Colouring Algorithms and Applications /

• Main Author: Lewis, R.M.R (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Subjects: Computer science.; Operations research.; Decision making.; Algorithms.; Mathematical optimization.; Applied mathematics.; Engineering mathematics.; Computer Science.; Algorithm Analysis and Problem Complexity.; Optimization.; Operation Research/Decision Theory.; Appl.Mathematics/Computational Methods of Engineering.

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...

Table of Contents:

• Introduction to Graph Colouring
• Bounds and Constructive Algorithms
• Advanced Techniques for Graph Colouring
• Algorithm Case Studies
• Applications and Extensions
• Designing Seating Plans
• Designing Sports Leagues
• Designing University Timetables
• App. A, Computing Resources
• References
• Index.