Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality (Q3688105)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
scientific article

    Statements

    Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality (English)
    0 references
    0 references
    0 references
    0 references
    1985
    0 references
    0 references
    0 references
    0 references
    0 references
    multiconstraint 0-1 knapsack problem
    0 references
    multiple resource constraints
    0 references
    solution procedure
    0 references
    relaxations
    0 references
    computational experiments
    0 references
    surrogate bounds
    0 references
    branch and bound
    0 references
    0 references
    0 references