On the empirical time complexity of finding optimal solutions vs proving optimality for Euclidean TSP instances

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

Référence Optimization Letters, 9, 6, page (1247-1254)
Publication Publié, 2014-11

Article révisé par les pairs

Titre:	On the empirical time complexity of finding optimal solutions vs proving optimality for Euclidean TSP instances
Auteur:	Hoos, Holger H.; Stützle, Thomas
Informations sur la publication:	Optimization Letters, 9, 6, page (1247-1254)
Statut de publication:	Publié, 2014-11
Sujet CREF:	Mathématiques
Mots-clés:	Empirical complexity
	Exact algorithms
	TSP
Note générale:	SCOPUS: ar.j
Langue:	Anglais
Identificateurs:	urn:issn:1862-4472
	info:doi/10.1007/s11590-014-0828-5
	info:scp/84938286816

On the Empirical Time Complexity of Finding Optimal Solutions vs. Proving Optimality for Euclidean TSP Instances
par Hoos, Holger H. , Stützle, Thomas
Publication 2015
Rank tests for PCA under weak identifiability
par Peralvo Maroto, Laura , Paindaveine, Davy , Verdebout, Thomas
Publication 2026-01-01
On runs tests for directional data and their local and asymptotic optimality properties
par Boucher, Maxime , Francq, Christian , Goto, Yuichi , Verdebout, Thomas
Publication 2025-10-01
On a modified Watson test
par Boucher, Maxime , Meilan-Vila, Andrea , Meurice, Vivien , Verdebout, Thomas
Publication 2025-10-01
Automatic Design of Robot Swarms under Concurrent Design Criteria: A Study Based on Iterated F-Race
par Garzón Ramos, David , Pagnozzi, Federico , Stützle, Thomas , Birattari, Mauro
Publication 2025-02-01

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.