Integer knapsack problems with profit functions of the same value range (Q6054010): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: An Algorithm for Large Zero-One Knapsack Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time bounds for selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: The nonlinear knapsack problem - algorithms and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heuristic algorithms for the general nonlinear separable knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relaxations and heuristics for the multiple non-linear separable knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete-Variable Extremum Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Min‐sum controllable risk problems with concave risk functions of the same value range / rank
 
Normal rank
Property / cites work
 
Property / cites work: An FPTAS for the knapsack problem with parametric weights / 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: Q4821303 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation issues of fractional knapsack with penalties: a note / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improving the complexities of approximation algorithms for optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer optimization with penalized fractional values: the knapsack case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3993418 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Problems: Reductibility and Approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: HEURISTIC AND EXACT SOLUTION METHOD FOR CONVEX NONLINEAR KNAPSACK PROBLEM / rank
 
Normal rank

Revision as of 07:40, 3 August 2024

scientific article; zbMATH DE number 7753787
Language Label Description Also known as
English
Integer knapsack problems with profit functions of the same value range
scientific article; zbMATH DE number 7753787

    Statements

    Integer knapsack problems with profit functions of the same value range (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    24 October 2023
    0 references
    knapsack problem
    0 references
    convex optimization
    0 references
    median finding
    0 references
    NP-hardness
    0 references
    FPTAS
    0 references

    Identifiers