A comparison of node-based and arc-based hop-indexed formulations for the Steiner tree problem with hop constraints

;Gouveia, Luis ;Moura, Pedro
Référence Networks, 80, 2, page (178-192)
Publication Publié, 2022-09-01

Article révisé par les pairs

Titre:	A comparison of node-based and arc-based hop-indexed formulations for the Steiner tree problem with hop constraints
Auteur:	Fortz, Bernard; Gouveia, Luis; Moura, Pedro
Informations sur la publication:	Networks, 80, 2, page (178-192)
Statut de publication:	Publié, 2022-09-01
Sujet CREF:	Recherche opérationnelle
	Téléinformatique interconnexion ordinateurs
	Informatique générale
Mots-clés:	hop constraint
	hop-indexed model
	integer programming
	linear programming relaxation
	network design
	Steiner tree
Note générale:	SCOPUS: ar.j
Langue:	Anglais
Identificateurs:	urn:issn:0028-3045
	info:doi/10.1002/net.22086
	info:scp/85121125238

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.