Submodular + Supermodular function maximization with knapsack constraint

We investigate a class of non-submodular function optimization problems, specifically maximizing the sum of a normalized monotone submodular function f and a normalized monotone supermodular function g under a knapsack constraint. By utilizing the total curvature κf of f and the supermodular curvatu...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 377; s. 113 - 133
Hlavní autoři:	Shi, Majun, Yang, Zishen, Wang, Wei
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 31.12.2025
Témata:	Greedy algorithm Iterated submodular+modular procedure Sandwich method Submodular function Supermodular function Greedy algorithm Submodular function Iterated submodular+modular procedure Supermodular function Sandwich method
ISSN:	0166-218X
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!