Solving Hop-constrained MST problems with ACO, FEP Working Paper, n. 493, 2013

The Hop-constrained Minimum cost Flow Spanning Tree (HMFST) problem is an extensionof the Hop-Constrained Minimum Spanning Tree problem since it considers flow requirementsother than unit flows. Given that we consider the total costs to be nonlinearly flow dependentwith a fixed-charge component and...

Full description

Bibliographic Details
Main Author: Marta Monteiro (author)
Other Authors: Dalila B.M.M. Fontes (author), Fernando A.C.C. Fontes (author)
Format: other
Language:eng
Published: 2013
Subjects:
Online Access:https://repositorio-aberto.up.pt/handle/10216/70705
Country:Portugal
Oai:oai:repositorio-aberto.up.pt:10216/70705