Weighted Spanning Tree Constraint with Explanations.
Diego de UñaGraeme GangePeter SchachtePeter J. StuckeyPublished in: CPAIOR (2016)
Keyphrases
- spanning tree
- weighted graph
- edge weights
- minimum spanning tree
- minimum weight
- minimum cost
- minimum spanning trees
- undirected graph
- edge disjoint
- minimum total cost
- root node
- generating explanations
- genetic algorithm
- social network analysis
- random walk
- particle swarm optimization
- dynamic programming
- linear constraints
- np hard
- search space
- high level