Approximation schemes for multiperiod binary knapsack problems (Q2117082): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Unbounded knapsack problem: Dynamic programming revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5240419 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On approximating the incremental knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Technical Note—The Multiperiod Knapsack Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A PTAS for the time-invariant incremental knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Incremental Model for Combinatorial Maximization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Fast Approximation Scheme for the Multiple Knapsack Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5091235 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved dynamic programming in connection with an FPTAS for the knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821303 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Approximation Algorithms for Knapsack Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dynamic programming approach to the multiple-choice multi-period knapsack problem and the recursive APL2 code / rank
 
Normal rank
Property / cites work
 
Property / cites work: The multiple-choice multi-period knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large-scale multi-period precedence constrained knapsack problem: A mining application / rank
 
Normal rank

Latest revision as of 09:05, 28 July 2024

scientific article
Language Label Description Also known as
English
Approximation schemes for multiperiod binary knapsack problems
scientific article

    Statements

    Approximation schemes for multiperiod binary knapsack problems (English)
    0 references
    0 references
    21 March 2022
    0 references
    approximation algorithms
    0 references
    knapsack problem
    0 references
    optimization
    0 references

    Identifiers