Skip to content

Releases: herrBez/3BKP

3BKP + MULTI3BKP + SMALLHULL + FINAL REPORT + Benchmark Results

07 Jul 15:04
Compare
Choose a tag to compare

Moved 3BKP Multi3BKP SMALLHULL in the same branch + Improved report and add Benchmark results

Fixed Multi3BKP and Introduced Hull3BKP

29 Apr 15:00
Compare
Choose a tag to compare
Pre-release

Fixed Multi3BKP and add new problem the hull3BKP. Major refactoring of code.

3BKP + Optional Chi optimization problem

24 Apr 10:06
Compare
Choose a tag to compare

Split the optimization of the profit (Master Problem) and the optimization of the chi values (Optional Problem).
Re-Introduced the possibility to add the balancing constraints (extended for the multiknapsack) variant.
Major refactoring of the code that will permit to keep the interface Master Problem and attach another implementation for the last assignment

Documented and implemented multi-knapsack version of the 3BKP

04 Apr 09:13
Compare
Choose a tag to compare

Drafted and implemented multiknapsack version of the 3BKP with a modified objective functions that tries also to minimize the coordinates of the items inside an object. Added possibility to view the selected knapsacks in the 3D space.

Modified Objective Function + Possibility to include in the list objects bigger than the knapsack

07 Mar 10:10
Compare
Choose a tag to compare

Modified the objective function so that it tries to minimize the chi coordinates. Because the process could be extremly slow the timeout option was added. In order to optimize w.r.t. to only some directions one can disable the x-axis optimization (through the option -x) y-axis (through the option -y) and z-axis (through the option -z).

The constraint 16 was modified so that also objects bigger than the knapsack can be included in the list. This step is fundamental for a future Multi-Knapsack extension

Added Balancing Constraint also in the 3D model

01 Mar 22:03
Compare
Choose a tag to compare
v0.22

Modified makefile to work in lab

Improved 3D Model + Added Professor's instances

28 Feb 08:59
Compare
Choose a tag to compare
v0.21

Removed Model.lp, Model.sol

Model + 3DRendering

27 Feb 15:14
Compare
Choose a tag to compare
Model + 3DRendering Pre-release
Pre-release
0.2

Modified Makefile to work in the labs