An accelerated continuous greedy algorithm for maximizing strong submodular functions

An accelerated continuous greedy algorithm is proposed for maximization of a special class of non-decreasing submodular functions f : 2 X → R + subject to a matroid constraint with a 1 c ( 1 - e - c - ε ) approximation for any ε > 0 , where c is the curvature with respect to the optimum. Function...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of combinatorial optimization Ročník 30; číslo 4; s. 1107 - 1124
Hlavní autoři:	Wang, Zengfu, Moran, Bill, Wang, Xuezhi, Pan, Quan
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.11.2015
Témata:	Combinatorics Convex and Discrete Geometry Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Operations Research/Decision Theory Optimization Theory of Computation Approximation algorithm Monotone submodular set function Matroid
ISSN:	1382-6905, 1573-2886
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!