Online Models for Set‐covering: the Flaw of Greediness
Giorgio Ausiello, Aristotelis Giannakos, Vangélis Th. Paschos · 2008
This chapter contains sections titled: Introduction Description of the main results and related work The price of ignorance Competitiveness of TAKE-ALL and TAKE-AT-RANDOM The nasty flaw of greediness The power of look-ahead The maximum budget saving problem Discussion Bibliography