Problems

headers of the layer bnb

bnb/Knapsack.h

Header file for the struct template BasicKnapsack, a 0-1 knapsack problem that implements the BranchAndBound concept [see BranchAndBound.h] with values of a given type, and Knapsack, the one with values of type double, with the random instances of the classes of Pisinger and the dynamic program that gives their optimal value; the tests and the benchmark of the Branch-and-Bound share it.

Class	Description
BasicKnapsack	A 0-1 knapsack, its items sorted by decreasing ratio of profit to weight