Repozytorium publikacji - Politechnika Gdańska

Tabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS benchmark suite.

Autorzy

• dr inż. Jacek Dąbrowski link otwiera się w nowej karcie ,
• prof. dr hab. inż. Marek Kubale link otwiera się w nowej karcie