3 ms·
If anyone is facing a problem like this today, check out or-tools [1]. Bin packing is one of their exemplar problems. 1. https://developers.google.com/optimiza
by carom 2y ago
If anyone is facing a problem like this today, check out or-tools [1]. Bin packing is one of their exemplar problems.
1. https://developers.google.com/optimization/introduction https://developers.google.com/optimization/introduction
- jerkstate 2y agoI started with or-tools, early on I tried changing the backend and found that there were details in the problem definition that needed to be changed when switching backends. Not knowing a ton about the problem space, I thought that this inflexibility could get me into trouble later, so on the advice of a colleague I switched to PuLP, which does not require any code changes to try different solver backends, e.g. glpk or coin-or (or gurobi, a commercial solver which is supposedly very fast, although my problem did not need it)