Nemhauser, G.L.
Wolsey, Laurence
[UCL]
Fisher, M.L.
Let /b N/ be a finite set and /b z/ be a real-valued function defined on the set of subsets of /b N/ that satisfies /b z /(/b S/)+/b z/(/b T/)>or=/b z/(/b S/ U /b T/)+ /b z/(/b S/ intersect /b T/) for all /b S/, /b T/ in /b N/. Such a function is called submodular. The author considers the problem max/sub S sube N/{/b z/(/b S/):|/b S/|
Bibliographic reference |
Nemhauser, G.L. ; Wolsey, Laurence ; Fisher, M.L.. An analysis of approximations for maximizing submodular set functions. I. In: Mathematical Programming, Vol. 14, no. 3, p. 265-294 (1978) |
Permanent URL |
http://hdl.handle.net/2078.1/66601 |