Maximizing submodular set functions subject to multiple linear constraints. (English) Zbl 1423.90230
Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 545-554 (2009).
MSC:
90C27 | Combinatorial optimization |
68T20 | Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) |
68W25 | Approximation algorithms |
90C59 | Approximation methods and heuristics in mathematical programming |