Name		Name	Last commit message	Last commit date
parent directory ..
2dKnapsack.gms		2dKnapsack.gms
2dKnapsack.ipynb		2dKnapsack.ipynb
2dKnapsack.log		2dKnapsack.log
2dKnapsack.lst		2dKnapsack.lst
2dKnapsack.png		2dKnapsack.png
2dKnapsack.py		2dKnapsack.py
2dKnapsack2.gms		2dKnapsack2.gms
2dKnapsack2.log		2dKnapsack2.log
2dKnapsack2.lst		2dKnapsack2.lst
readme.md		readme.md

readme.md

2d Knapsack problem

Fill a container with rectangles, maximizing the total value. We allow rotation.

Reference: https://yetanothermathprogrammingconsultant.blogspot.com/2021/10/2d-knapsack-problem.html

We have three different models:

2dknapsack.gms: covering model (requires integer widths/heights and locations)
2dkapsack2.gms: continuous size model (fractional sizes and locations)
2dknapsack.py: Or-Tools model based on NoOverlap2d constraint