# 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