blob: 57bdad86e4410a582a446d7b0197bd87266b8ebb (
plain) (
tree)
|
|
# Unconstrained Knapsack Library
Library with various solutions (optimal and approximations) for the unconstrained knapsack problem
### Unconstrained Knapsack Problem
The **unconstrained knapsack problem** is a version of the knapsack problem where there is no constraint on the weight.
Therefore, at the very least we have a bi-objective problem where we try to minimize the weight and maximize the profit.
### Building the project
1. Create a `_build` directory: `mkdir _build`
2. Go to the `_build` directory: `cd _build`
3. Run cmake: `cmake ..`
4. Run make install: `make install`
5. Library will be located on the `_install` folder, to go there: `cd ../_install` if you are still on the `_build` folder
|
