Cocktail Optimization, an Integer Programming Problem
2 days ago
- #Integer Programming
- #Branch and Bound
- #Cocktail Optimization
- The author has a long-standing interest in integer programming, previously using custom branch-and-bound algorithms.
- Google's OR Tools greatly outperform the author's handmade algorithms, leveraging extensive research and engineering.
- A specific application involves maximizing cocktails from ingredients; the author's solver was slow, taking minutes for 30 ingredients.
- Using glpk.js, the same problem is solved optimally in milliseconds, highlighting the efficiency of advanced solvers.