Minimum-Weight Degree-Constrained Spanning Tree Problem: Heuristics and Implementation on an SIMD Parallel Machine.
Bruce BoldonNarsingh DeoNishit KumarPublished in: Parallel Comput. (1996)
Keyphrases
- minimum weight
- spanning tree
- parallel machines
- list scheduling
- greedy heuristic
- ibm sp
- parallel processing
- scheduling problem
- parallel implementation
- massively parallel
- minimum spanning tree
- earliness tardiness
- lot sizing
- weighted graph
- bipartite graph
- distributed memory
- search algorithm
- parallel computing
- minimum cost
- computer architecture
- single machine