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 53 Documents MSC: 90C10 Integer programming 65K10 Numerical optimization and variational techniques Keywords:nonnegative data; worst-case analysis; two greedy heuristics; set covering PDF BibTeX XML Cite \textit{G. Dobson}, Math. Oper. Res. 7, 515--531 (1982; Zbl 0498.90061) Full Text: DOI OpenURL