Solving the set cover problem on a supercomputer.

Shyong Jian Shyu Richard C. T. Lee

Published in: Parallel Comput. (1990)

Keyphrases

set cover
greedy algorithm
approximation algorithms
greedy heuristics
network flow
np hard
building blocks
floating point
solution space
greedy heuristic
data structure
machine learning
massively parallel
primal dual
linear programming
training data
decision trees