https://github.com/merschformann/sardine-can
Humble 3D knapsack / bin packing solver
https://github.com/merschformann/sardine-can
3d-bin-packing 3d-packing bin-packing container-loading-problem cplex gui gurobi heuristics knapsack-problem mixed-integer-programming packing packing-algorithm
Last synced: 5 months ago
JSON representation
Humble 3D knapsack / bin packing solver
- Host: GitHub
- URL: https://github.com/merschformann/sardine-can
- Owner: merschformann
- License: mit
- Created: 2020-04-19T16:31:59.000Z (about 6 years ago)
- Default Branch: main
- Last Pushed: 2026-01-14T05:25:19.000Z (5 months ago)
- Last Synced: 2026-01-14T09:18:16.346Z (5 months ago)
- Topics: 3d-bin-packing, 3d-packing, bin-packing, container-loading-problem, cplex, gui, gurobi, heuristics, knapsack-problem, mixed-integer-programming, packing, packing-algorithm
- Language: C#
- Homepage:
- Size: 7.34 MB
- Stars: 105
- Watchers: 2
- Forks: 23
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# SardineCan 
SardineCan is a humble 3D knapsack / bin packing solver with some special
constraints. It is a collection of constructive heuristics, meta-heuristic
attempts and linear models with CPLEX & Gurobi bindings.
## Outline
- [SC.Service](SC.Service/)
- Jobmanager/runner as a RESTful service for integration with other applications.
- [SC.GUI](SC.GUI/)
- GUI for experimenting with the algorithms and rendering instances (download from [latest release](https://github.com/merschformann/sardine-can/releases/latest) - Windows only).
- [SC.CLI](SC.CLI/)
- Command-line interface with a JSON-in/JSON-out style.
## Quickstart
Spin it up (requires [docker](https://docs.docker.com/get-docker/)):
```bash
docker run -d --restart always -p 4550:80 --name sardinecan ghcr.io/merschformann/sardinecan:latest
```
Swagger UI description of the RESTful service can be found here (or at the port
of your choice): [http://localhost:4550/swagger](http://localhost:4550/swagger)
## Remarks
The code mainly derives from my (Marius Merschformann) master thesis (2014) and
was primarily uploaded to enable colleagues to use it for their projects.
However, it would be great, if it is useful to even more people. :)
### Gurobi & CPLEX support
Unfortunately, I cannot ship the Gurobi and CPLEX libraries with the code.
I made an attempt of not relying on these during compile time by moving them to
a Nuget package (Atto.LinearWrap). Even though this part works, I had some
issues when supplying the dlls later on. Let me know, if you have ideas how to
overcome this.
I hope I can provide a solution for all who have access to Gurobi and/or CPLEX
in the future, so that the model formulations can also be tested.
### Contributors
The code mainly originated from the master-thesis of Marius Merschformann
(2014). Find a copy [here](./Material/MasterThesis/MasterThesis_MariusMerschformann.pdf).
The implementations around pre-processing were done by Daniel Erdmann and Simon
Moss during a university project. Further work on ALNS & some further extensions
were done in collaboration with Daniela Guericke.