A total-value greedy heuristic for the integer knapsack problem (Q1200766)

From MaRDI portal





scientific article; zbMATH DE number 95774
Language Label Description Also known as
English
A total-value greedy heuristic for the integer knapsack problem
scientific article; zbMATH DE number 95774

    Statements

    A total-value greedy heuristic for the integer knapsack problem (English)
    0 references
    0 references
    0 references
    16 January 1993
    0 references
    approximation algorithms
    0 references
    worst-case performance
    0 references
    greedy heuristic
    0 references
    integer knapsack
    0 references
    density-ordered greedy heuristic
    0 references

    Identifiers