id	author	title	date	pages	extension	mime	words	sentences	flesch	summary	cache	txt
work_sfdi3u5lxrfd5bs6kvpimltvbu	Fuda Ma	Path relinking for the vertex separator problem	2017	2	.pdf	application/pdf	306	63	3	Path relinking for the vertex separator problem Path relinking for the vertex separator problem Titre Path relinking for the vertex separator problem Langue Anglais revue Expert Systems with Applications Mots-clés graph partitioning [4], Path relinking [5], Population-based heuristics [6], Vertexseparator [7] anglais This paper presents the first population-based path relinking algorithm for solving the NP-hard vertex separator problem in graphs. dedicated relinking procedure to generate intermediate solutions between an initiating solution and a guiding solution taken from a reference set of elite solutions The proposed algorithm is assessed on four sets of 365 as reference values for assessment of other algorithms for the problem. notice http://okina.univ-angers.fr/publications/ua15972 [8] Lien vers le document http://www.sciencedirect.com/science/article/pii/S0957417417302270 [10] Liens http://okina.univ-angers.fr/publications?f%5Bauthor%5D=26865 http://okina.univ-angers.fr/publications?f%5Bauthor%5D=26865 http://okina.univ-angers.fr/publications?f%5Bauthor%5D=26865 http://okina.univ-angers.fr/publications?f%5Bauthor%5D=26865 http://okina.univ-angers.fr/jinkao.hao/publications http://okina.univ-angers.fr/jinkao.hao/publications [7] http://okina.univ-angers.fr/publications?f%5Bkeyword%5D=22999 [7] http://okina.univ-angers.fr/publications?f%5Bkeyword%5D=22999 [7] http://okina.univ-angers.fr/publications?f%5Bkeyword%5D=22999 [7] http://okina.univ-angers.fr/publications?f%5Bkeyword%5D=22999 [7] http://okina.univ-angers.fr/publications?f%5Bkeyword%5D=22999 [7] http://okina.univ-angers.fr/publications?f%5Bkeyword%5D=22999 [7] http://okina.univ-angers.fr/publications?f%5Bkeyword%5D=22999 [7] http://okina.univ-angers.fr/publications?f%5Bkeyword%5D=22999 [7] http://okina.univ-angers.fr/publications?f%5Bkeyword%5D=22999 [8] http://okina.univ-angers.fr/publications/ua15972 [8] http://okina.univ-angers.fr/publications/ua15972 [10] http://www.sciencedirect.com/science/article/pii/S0957417417302270 [10] http://www.sciencedirect.com/science/article/pii/S0957417417302270 Publié sur Okina (http://okina.univ-angers.fr) http://okina.univ-angers.fr	./cache/work_sfdi3u5lxrfd5bs6kvpimltvbu.pdf	./txt/work_sfdi3u5lxrfd5bs6kvpimltvbu.txt