gurobi
4 posts. All tags
- 2024-04-13
Don Knuth's MIP, 64 years later
In 1960, the famed computer scientist Don Knuth wrote a technical paper in which he considered an integer programming model for minimizing memory access latency of an IBM 650.
- 2016-06-16
Finding Optimal State Capitol Tours on the Cloud with NEOS
My last article showed you how to find an optimal tour of all 48 continental US state capitols using operations research.
- 2016-06-10
Computing Optimal Road Trips Using Operations Research
Randy Olson recently wrote about an approach for finding a road trip that visits all 48 continental US state capitols.
- 2012-09-28
Detecting the Sources of Model Infeasibility using Gurobi
Today I come to sing the praises of Irreducible Infeasible Sets (IIS). An IIS is a minimal subset of the constraints of an optimization problem that are self contradictory.