scientific article; zbMATH DE number 4152148

zbMATH Open0702.90059MaRDI QIDQ3481489FDOQ3481489

Authors: Paulo R. C. Villela, Cláudio Thomaz Bornstein 

Publication date: 1988

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 432989
• A New Algorithm for the 0-1 Knapsack Problem
• Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
• Upper Bounds and Algorithms for Hard 0-1 Knapsack Problems
• Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem

zbMATH Keywords

branch-and-boundDantzig's upper bound

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Boolean programming (90C09)

Cited In (8)

• Title not available (Why is that?)
• Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
• The knapsack problem with generalized upper bounds
• Lower Bounds on Time-Accuracy Trade-Offs for the 0-1 Knapsack Problem
• A note on 0.5-bounded greedy algorithms for the 0/1 knapsack problem
• Title not available (Why is that?)
• A simple 0.5-bounded greedy algorithm for the 0/1 knapsack problem
• Improved Exponential Time Lower Bound of Knapsack Problem Under BT Model

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3481489)