Fractionally subadditive maximization under an incremental knapsack constraint (Q2085751)

From MaRDI portal





scientific article; zbMATH DE number 7603893
Language Label Description Also known as
English
Fractionally subadditive maximization under an incremental knapsack constraint
scientific article; zbMATH DE number 7603893

    Statements

    Fractionally subadditive maximization under an incremental knapsack constraint (English)
    0 references
    0 references
    0 references
    0 references
    19 October 2022
    0 references
    incremental maximization
    0 references
    knapsack constraint
    0 references
    fractionally subadditive
    0 references
    competitive ratio
    0 references
    potential-based flow
    0 references
    0 references
    0 references

    Identifiers