A memetic algorithm for the Minimum Sum Coloring Problem. Jin, Y., Hao, J., K., & Hamiez, J., P. *Computers and Operations Research*, 43:318-327, Elsevier, 3, 2014.

Paper Website abstract bibtex

Paper Website abstract bibtex

Given an undirected graph G, the Minimum Sum Coloring Problem (MSCP) is to find a legal assignment of colors (represented by natural numbers) to each vertex of G such that the total sum of the colors assigned to the vertices is minimized. This paper presents a memetic algorithm for MSCP based on a tabu search procedure with two neighborhoods and a multi-parent crossover operator. Experiments on a set of 77 well-known DIMACS and COLOR 2002-2004 benchmark instances show that the proposed algorithm achieves highly competitive results in comparison with five state-of-the-art algorithms. In particular, the proposed algorithm can improve the best known results for 15 instances. ?? 2013 Elsevier Ltd. All rights reserved.

@article{ title = {A memetic algorithm for the Minimum Sum Coloring Problem}, type = {article}, year = {2014}, identifiers = {[object Object]}, keywords = {Combinatorial optimization,Heuristics,Memetic algorithm,Sum coloring}, pages = {318-327}, volume = {43}, websites = {http://linkinghub.elsevier.com/retrieve/pii/S030505481300292X}, month = {3}, publisher = {Elsevier}, id = {aa995735-a229-396e-8594-e4d20d724657}, created = {2015-03-23T18:50:28.000Z}, accessed = {2014-10-31}, file_attached = {true}, profile_id = {756a70ce-605d-3e50-9cbb-a99c29afcbe8}, group_id = {1f5b486a-d8ac-3a35-9104-56111360dab7}, last_modified = {2017-03-14T11:36:44.206Z}, read = {true}, starred = {false}, authored = {false}, confirmed = {true}, hidden = {false}, citation_key = {Jin2014}, private_publication = {false}, abstract = {Given an undirected graph G, the Minimum Sum Coloring Problem (MSCP) is to find a legal assignment of colors (represented by natural numbers) to each vertex of G such that the total sum of the colors assigned to the vertices is minimized. This paper presents a memetic algorithm for MSCP based on a tabu search procedure with two neighborhoods and a multi-parent crossover operator. Experiments on a set of 77 well-known DIMACS and COLOR 2002-2004 benchmark instances show that the proposed algorithm achieves highly competitive results in comparison with five state-of-the-art algorithms. In particular, the proposed algorithm can improve the best known results for 15 instances. ?? 2013 Elsevier Ltd. All rights reserved.}, bibtype = {article}, author = {Jin, Yan and Hao, Jin Kao and Hamiez, Jean Philippe}, journal = {Computers and Operations Research} }

Downloads: 0

{"_id":"Dub2hGFjSbA3GxnfA","bibbaseid":"jin-hao-hamiez-amemeticalgorithmfortheminimumsumcoloringproblem-2014","downloads":0,"creationDate":"2018-03-26T07:07:40.713Z","title":"A memetic algorithm for the Minimum Sum Coloring Problem","author_short":["Jin, Y.","Hao, J., K.","Hamiez, J., P."],"year":2014,"bibtype":"article","biburl":null,"bibdata":{"title":"A memetic algorithm for the Minimum Sum Coloring Problem","type":"article","year":"2014","identifiers":"[object Object]","keywords":"Combinatorial optimization,Heuristics,Memetic algorithm,Sum coloring","pages":"318-327","volume":"43","websites":"http://linkinghub.elsevier.com/retrieve/pii/S030505481300292X","month":"3","publisher":"Elsevier","id":"aa995735-a229-396e-8594-e4d20d724657","created":"2015-03-23T18:50:28.000Z","accessed":"2014-10-31","file_attached":"true","profile_id":"756a70ce-605d-3e50-9cbb-a99c29afcbe8","group_id":"1f5b486a-d8ac-3a35-9104-56111360dab7","last_modified":"2017-03-14T11:36:44.206Z","read":"true","starred":false,"authored":false,"confirmed":"true","hidden":false,"citation_key":"Jin2014","private_publication":false,"abstract":"Given an undirected graph G, the Minimum Sum Coloring Problem (MSCP) is to find a legal assignment of colors (represented by natural numbers) to each vertex of G such that the total sum of the colors assigned to the vertices is minimized. This paper presents a memetic algorithm for MSCP based on a tabu search procedure with two neighborhoods and a multi-parent crossover operator. Experiments on a set of 77 well-known DIMACS and COLOR 2002-2004 benchmark instances show that the proposed algorithm achieves highly competitive results in comparison with five state-of-the-art algorithms. In particular, the proposed algorithm can improve the best known results for 15 instances. ?? 2013 Elsevier Ltd. All rights reserved.","bibtype":"article","author":"Jin, Yan and Hao, Jin Kao and Hamiez, Jean Philippe","journal":"Computers and Operations Research","bibtex":"@article{\n title = {A memetic algorithm for the Minimum Sum Coloring Problem},\n type = {article},\n year = {2014},\n identifiers = {[object Object]},\n keywords = {Combinatorial optimization,Heuristics,Memetic algorithm,Sum coloring},\n pages = {318-327},\n volume = {43},\n websites = {http://linkinghub.elsevier.com/retrieve/pii/S030505481300292X},\n month = {3},\n publisher = {Elsevier},\n id = {aa995735-a229-396e-8594-e4d20d724657},\n created = {2015-03-23T18:50:28.000Z},\n accessed = {2014-10-31},\n file_attached = {true},\n profile_id = {756a70ce-605d-3e50-9cbb-a99c29afcbe8},\n group_id = {1f5b486a-d8ac-3a35-9104-56111360dab7},\n last_modified = {2017-03-14T11:36:44.206Z},\n read = {true},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {Jin2014},\n private_publication = {false},\n abstract = {Given an undirected graph G, the Minimum Sum Coloring Problem (MSCP) is to find a legal assignment of colors (represented by natural numbers) to each vertex of G such that the total sum of the colors assigned to the vertices is minimized. This paper presents a memetic algorithm for MSCP based on a tabu search procedure with two neighborhoods and a multi-parent crossover operator. Experiments on a set of 77 well-known DIMACS and COLOR 2002-2004 benchmark instances show that the proposed algorithm achieves highly competitive results in comparison with five state-of-the-art algorithms. In particular, the proposed algorithm can improve the best known results for 15 instances. ?? 2013 Elsevier Ltd. All rights reserved.},\n bibtype = {article},\n author = {Jin, Yan and Hao, Jin Kao and Hamiez, Jean Philippe},\n journal = {Computers and Operations Research}\n}","author_short":["Jin, Y.","Hao, J., K.","Hamiez, J., P."],"urls":{"Paper":"https://bibbase.org/service/mendeley/756a70ce-605d-3e50-9cbb-a99c29afcbe8/file/299e429a-b730-4b01-4bf2-5f37c9b9c5b0/2014-A_memetic_algorithm_for_the_Minimum_Sum_Coloring_Problem.pdf.pdf","Website":"http://linkinghub.elsevier.com/retrieve/pii/S030505481300292X"},"bibbaseid":"jin-hao-hamiez-amemeticalgorithmfortheminimumsumcoloringproblem-2014","role":"author","keyword":["Combinatorial optimization","Heuristics","Memetic algorithm","Sum coloring"],"downloads":0},"search_terms":["memetic","algorithm","minimum","sum","coloring","problem","jin","hao","hamiez"],"keywords":["combinatorial optimization","heuristics","memetic algorithm","sum coloring"],"authorIDs":[]}