Precedence-Constrained Scheduling and Min-Sum Set Cover.

Felix Happach Andreas S. Schulz

Published in: WAOA (2019)

Keyphrases

set cover
min sum
np hard
scheduling problem
approximation algorithms
greedy algorithm
lower bound
special case
optimal solution
greedy heuristic
network flow
solution space
worst case
minimum cost
integer programming
convex hull
linear programming
tabu search
computational complexity
genetic algorithm
linear program