On the empirical scaling of running time for finding optimal solutions to the TSP

Mu, Zongxu; Dubois-Lacoste, Jérémie; Hoos, Holger H.; Stützle, Thomas

doi:doi/10.1007/s10732-018-9374-0

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

Citer

On the empirical scaling of running time for finding optimal solutions to the TSP

par Mu, Zongxu ;Dubois-Lacoste, Jérémie

;Hoos, Holger H.;Stützle, Thomas

Référence Journal of heuristics
Publication Publié, 2018

Article révisé par les pairs

Titre:	On the empirical scaling of running time for finding optimal solutions to the TSP
Auteur:	Mu, Zongxu; Dubois-Lacoste, Jérémie; Hoos, Holger H.; Stützle, Thomas
Informations sur la publication:	Journal of heuristics
Statut de publication:	Publié, 2018
Sujet CREF:	Sciences exactes et naturelles
Mots-clés:	Concorde
	Empirical analysis
	Evolutionary algorithms
	Lin-Kernighan algorithm
	Scaling analysis
	Traveling salesman problem
Note générale:	SCOPUS: ar.j
Langue:	Français
Identificateurs:	urn:issn:1381-1231
	info:doi/10.1007/s10732-018-9374-0
	info:scp/85048251666

Documents en relation

DI-fusion

Southern Ocean nutrient repletion and CO2 release at the peak warmth of the Cenozoic
par Moretti, Simone , Fripiat, François , Hain, Mathis M.P. , Luciani, Valeria , Lourens, Luca , Borucki, Paul , Gerber, Lukas , Agterhuis, Tobias , Filippi, Giulia , Schiebel, Ralf , Haug, Gerald H. , Sigman, Daniel M , Martínez-García, Alfredo
Publication 2026-02-22
Ice age and deglacial stratification of the polar Antarctic Zone
par Fripiat, François , Sigman, Daniel M , Ai, Xuyuan Ellen , Dumoulin, Cédric , Moretti, Simone , Studer, Anja S. , Dieckmann, Bernard , Esper, Oliver , Frederichs, Thomas , Lamy, Frank , Liu, Ling , Pattyn, Frank , Schmitt, Mareike , Tiedemann, Ralph , Haug, Gerald H. , Martínez-García, Alfredo
Publication 2026-02-22
Global mean ocean nitrate d18O as a tracer for the supply and recycling of fixed nitrogen in the ocean
par Desmettre, Simon , Dumoulin, Cédric , Coulon, Violaine , Marconi, Dario , Marshall, Tanya , Muller, Sofia , Ryu, J.H. , Wald, Tanja , Martínez-García, Alfredo , Sigman, Daniel M , Fripiat, François
Publication 2026-02-22
Meridional nitrate gradients in the Indian Sector of the Southern Ocean over the last glacial cycle
par Dumoulin, Cédric , Desmettre, Simon , Ai, Xuyuan Ellen , Lacerra, Matthew , Lamy, Frank , Moretti, Simone , Muller, Sofia , Martínez-García, Alfredo , Sigman, Daniel M , Fripiat, François
Publication 2026-02-22
Testing the inbreeding hypothesis of neo-sex-chromosome evolution
par Adams, Maxim , Kikuchi, Kensei , Araki, Soshi , Yashiro, Toshihisa , Mizumoto, Nobuaki , Hellemans, Simon , Baker, Louise , Jex, Aaron , Matsuura, Kenji , Lo, Nathan
Publication 2025-12-03

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.