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 dataStanford University. Systems Optimization Laboratory
Sign up to use
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

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