Determining the Minimum Cost Steiner Tree for Delay Constrained Problems.
Lúcia MartinsDorabella SantosTeresa GomesRita Girão-SilvaPublished in: IEEE Access (2021)
Keyphrases
- minimum cost
- constrained problems
- steiner tree
- spanning tree
- minimum spanning tree
- constraint propagation
- np hard
- approximation algorithms
- constraint satisfaction
- network flow
- network flow problem
- optimization problems
- facility location
- shortest path
- undirected graph
- constraint satisfaction problems
- constraint programming
- neural network
- special case