@misc{Kokosiński_Zbigniew_Parallel_2007, author={Kokosiński, Zbigniew and Łukasik, Szymon and Świętoń, Grzegorz}, copyright={Creative Commons Attribution BY 4.0 license}, address={Warszawa}, journal={Raport Badawczy = Research Report}, howpublished={online}, year={2007}, publisher={Instytut Badań Systemowych. Polska Akademia Nauk}, publisher={Systems Research Institute. Polish Academy of Sciences}, language={eng}, abstract={The paper describes an application of Parallel Simulated Annealing (PSA) for solving one of the most studied NP-hard optimization problems: Graph Coloring Problem (GCP). It contains description of the method, recommendations for optimal parameters set­tings and summary of results obtained during algorithm’s evaluation. A comparison of this novel approach to a PGA metaheuristic proposed in the literature is given.}, title={Parallel simulated annealing algorithm for graph coloring problem}, type={Text}, URL={http://www.rcin.org.pl/Content/139750/PDF/RB-2007-07.pdf}, keywords={Kolorowanie grafu, Graph coloring, Parallel simulated annealing, Równoległe wyżarzanie symulowane, Parallel metaheuristic, Równoległa metaheurystyka}, }