Hacker News Reader

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.

View on HN

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

I 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)

Reply on news.ycombinator.com