Fractionally Subadditive Maximization under an Incremental Knapsack Constraint

Yann Disser, Max Klimm, Annette Lutz +1

We consider the problem of maximizing a fractionally subadditive function under a knapsack constraint that grows over time. An incremental solution to this problem is given by an o…