Advanced Techniques for Graph Colouring
| Autor: | R. M. R. Lewis |
|---|---|
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | Texts in Computer Science ISBN: 9783030810535 A Guide to Graph Colouring ISBN: 9783319257280 |
| DOI: | 10.1007/978-3-030-81054-2_4 |
| Popis: | In this chapter we now review many of the algorithmic techniques that can be (and have been) used for the graph colouring problem. The intention is to give the reader an overview of the different strategies available, including both exact and inexact methods. As we will see, a variety of different approaches are available, including backtracking algorithms, integer programming, evolutionary algorithms, neighbourhood search algorithms, and other metaheuristics. Full descriptions of these different techniques are provided as they arise in the text. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|