Nicht-monotone DR-submodulare Maximierung mit nach unten abgeschlossener konvexer Nebenbedingung
Für nicht-monotone kontinuierliche DR-submodulare Maximierungsprobleme mit nach unten abgeschlossener konvexer Nebenbedingung zeigen wir, dass Stationärpunkte eine beliebig schlechte Approximationsrate haben können. Wir präsentieren jedoch eine 0,385-Approximationsalgorithmus, der die Flexibilität des kontinuierlichen Bereichs nutzt und eine bessere Approximationsrate als frühere Arbeiten bietet.