herrBez / 3BKP

The three-dimensional knapsack problem with balancing constraint

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Extensions of the 3BKP

The three-dimensional knapsack problem with balancing constraint is an optimization problem described in Baldi et al.

In this repository you can find:

  1. a CPLEX implementation of this model under the folder 3BKP/.
  2. a CPLEX implementaion of an extended model with multiple Knapsacks (Multi3BKP/).
  3. a CPLEX implementation of an extension of the 3BKP, that tries to find the minimum Knapsacks dimensions that contain all the given items (SmallHull/).
  4. a WebGL program that gives a 3D representation of the program's output
  5. Some Instances and an instance generator (MultiInstance/)
  6. A benchmark script and an RScript to generate latex tables of the results obtained by the benchmark
  7. A report written in Italian

About

The three-dimensional knapsack problem with balancing constraint


Languages

Language:C++ 56.5%Language:TeX 26.2%Language:JavaScript 12.3%Language:R 2.0%Language:Makefile 1.2%Language:HTML 0.8%Language:Shell 0.7%Language:Python 0.4%Language:CSS 0.0%