Worst case analysis of greedy heuristics for integer programming with non-negative data

Worst case analysis of greedy heuristics for integer programming with non-negative data

We give a worst case analysis for two greedy heuristics for the integer programming problem minimize cx, Ax> or = b, O
Sign up to use