chillbirdo / PCP

Solving the Partition Coloring Problem with DANGER and VNS Algorithm

Repository from Github https://github.comchillbirdo/PCPRepository from Github https://github.comchillbirdo/PCP

Heuristical Algorithm for PCP

This is the practical part of my masterthesis at the Algorithm and Datastructure institute of the Technical University of Vienna ( https://www.ac.tuwien.ac.at/files/pub/fritz_14.pdf ). It provides a new heuristical approach to solve the NP-hard Partition Coloring Problem. A formal definition of the problem as well as a detailed description of the algorithm can be found in my masters thesis (MastersThesis.pdf).

Most of the code in the "model"-package can be used for other graph coloring problems, too.

About

Solving the Partition Coloring Problem with DANGER and VNS Algorithm


Languages

Language:Java 100.0%