Dobson, Gregory Worst-case analysis of greedy heuristics for integer programming with nonnegative data. (English) Zbl 0498.90061 Math. Oper. Res. 7, 515-531 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 61 Documents MSC: 90C10 Integer programming 65K10 Numerical optimization and variational techniques Keywords:nonnegative data; worst-case analysis; two greedy heuristics; set covering × Cite Format Result Cite Review PDF Full Text: DOI