Skip to content
Algorithms for the Black and White Knapsack Problem.
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
cmake
data
opt/cluster_scripts
src
.gitignore
CMakeLists.txt
LICENSE
README.md

README.md

Fast-BWKP

This project contains Work-in-Progress code for the Black and White Knapsack Problem.

  • Folder data contains a test dataset based on Pisinger's hard knapsack instances.
  • Folder src contains the source code.
Building
  1. Clone this repository:
  • Either clone via git git clone https://github.com/alberto-santini/fast-bwkp.git.
  • Or get the zipped version of the master branch: wget https://github.com/alberto-santini/fast-bwkp/archive/master.zip && unzip master.zip.
  1. Create a build directory:
  2. cd fast-bwkp
  3. mkdir build
  4. cd build
  5. Run CMake: cmake -DCPLEX_ROOT_DIR=<path> ..
  • <path> is such that the following file exists: <path>/cplex/include/ilcplex/cplex.h.
  • Additionally, you might tell cmake if you want a debug build (slower, not optimised, with debug symbols) by using -DCMAKE_BUILD_TYPE=Debug or a release build (faster, O3-optimised, without debug symbols) by using -DCMAKE_BUILD_TYPE=Release.
  1. Run make: make
License

This software is distributed under the GNU General Public License v3, as detailed in LICENSE.txt.

You can’t perform that action at this time.