# Frank-Wolfe local cuts

## Prerequisits
* Cmake
* SCIP optimization suite, see https://www.scipopt.org/

## Building
```
mkdir build
cd build
cmake .. [-DSCIP_DIR=<scip installation dir if not globally installed>]
make
```

## Test instances

The instances used in the paper can be found under `/data/`

## The settings files

The files with preset settings can be found under `/settings` (see paper for details).

## Executing

Example execution of a given instance:
```
./knapsack -c "set load ../settings/lc1-nc-lifting.set read ../data/GAP/c20100.lp.gz set limits time 3600 optimize quit"
```
