4 ms·

Excel makes this easy as well: http://cl.ly/image/1X2S121l2C3O http://cl.ly/image/1X2S121l2C3O No nerd cred, but it crosses the finish line.

• mistermcgruff 13y ago
  Integer programming for the win! I freaking love Solver (well, OpenSolver.org I love...regular Solver I like with some distain mixed in)
• swannodette 13y ago
  Wow I did not know that Excel ships with a constraint solver and has since 1991 - http://www.utexas.edu/courses/lasdon/design3.htm http://www.utexas.edu/courses/lasdon/design3.htm
  • mistermcgruff 13y ago
    It's not a constraint programming solver, but rather a linear programming solver. The algorithm the comment above used is "branch and bound" on top of the Simplex method to handle the integer constraints. Tutorial here: http://analyticsmadeskeezy.com/2012/08/29/optimal-blending-of-cocaine/ http://analyticsmadeskeezy.com/2012/08/29/optimal-blending-o... Wikipedia here: http://en.wikipedia.org/wiki/Linear_programming http://en.wikipedia.org/wiki/Linear_programming http://en.wikipedia.org/wiki/Simplex_algorithm http://en.wikipedia.org/wiki/Simplex_algorithm http://en.wikipedia.org/wiki/Branch_and_bound http://en.wikipedia.org/wiki/Branch_and_bound