An application of the greedy heuristic of set cover to traffic checks.

Published in: Central Eur. J. Oper. Res. (2008)

Keyphrases

greedy heuristic
set cover
greedy algorithm
greedy heuristics
np hard
knapsack problem
minimum weight
network traffic
worst case analysis
optimal solution
lower bound
traffic flow
approximation algorithms
multi dimensional
road network
linear program
high dimensional
search algorithm