Re:Ask HN: Do you use an optimization solver? Which one? Do ...
by bjourne on Wednesday April 20, 2022 @04:58PM
(#31102910)
What you are describing is a scheduling problem. It is not that difficult to solve using standard CP techniques. Create an Nx168 matrix of natural numbers for each room containing N machines, where each column represents the activity for a machine for a week. Constrain the sum of the rows to <= 1. Constrain the sum of the columns to <= 100. CP is all about "tricks" like these and takes a while to get used to. I can recommend the Python interface to OR-tools which I found very easy to work with.
[ Parent
| on HN ]
There are no comments on this comment yet.