4 ms·
That's what I thought too, then I remembered when I first discovered linear optimization, when solving a practical problem like this (I used Python PuLP, and co
by jerkstate 2y ago
That's what I thought too, then I remembered when I first discovered linear optimization, when solving a practical problem like this (I used Python PuLP, and coin-or as the backend). Not every programmer went to college for computer science. Anyways, I really liked the animations.
- carom 2y agoIf 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)