The Vertex Coloring Problem

The Vertex Coloring Problem and its Generalizations Enrico Malaguti Il Coordinatore Il Tutor Prof. Claudio Melchiorri Prof. Paolo Toth A.A. 2003{2006 Contents Acknowledgments v Keywords vii List of flgures ix List of tables xi 1 Introduction 1 1.1 The Vertex Coloring Problem and its Generalizations . . . . . . . . . . . . . . 1 1.2 Fair Routing

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 I Vertex Coloring Problems 9 2 A Metaheuristic Approach for the Vertex Coloring Problem 11 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.1.1 The Heuristic Algorithm MMT . . . . . . . . . . . . . . . . . . . . . . 12 2.1.2 Initialization Step . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.2 PHASE 1: Evolutionary Algorithm . . . . . . . . . . . . . . . . . . . . . . . . 15 2.2.1 Tabu Search Algorithm . . . . . . . . . . . . ....

Website: amsdottorato.cib.unibo.it | Filesize: -
No of Page(s): 140
Download The Vertex Coloring Problem and its ... - AMS Tesi di Dottorato.pdf