Skip to content

Releases: herrBez/3BKP

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

Choose a tag to compare

@herrBez herrBez released this 07 Jul 15:04

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

Fixed Multi3BKP and Introduced Hull3BKP

Pre-release

Choose a tag to compare

@herrBez herrBez released this 29 Apr 15:00

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

3BKP + Optional Chi optimization problem

Choose a tag to compare

@herrBez herrBez released this 24 Apr 10:06

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

Choose a tag to compare

@herrBez herrBez released this 04 Apr 09:13

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

Choose a tag to compare

@herrBez herrBez released this 07 Mar 10:10

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

Choose a tag to compare

@herrBez herrBez released this 01 Mar 22:03
v0.22

Modified makefile to work in lab

Improved 3D Model + Added Professor's instances

Choose a tag to compare

@herrBez herrBez released this 28 Feb 08:59
v0.21

Removed Model.lp, Model.sol

Model + 3DRendering

Model + 3DRendering Pre-release
Pre-release

Choose a tag to compare

@herrBez herrBez released this 27 Feb 15:14
0.2

Modified Makefile to work in the labs