| ▲ | Using OR-Tools CP-SAT for Scheduling Problems(atalaykutlay.com) | ||||||||||||||||||||||
| 30 points by akutlay 4 hours ago | 5 comments | |||||||||||||||||||||||
| ▲ | sobellian 32 minutes ago | parent | next [-] | ||||||||||||||||||||||
I use CP-SAT for automated design problems. I need a guarantee on solution quality, so gen AI is a nonstarter. The problem formulation is quite messy and has constraints that can vary by locale. CP-SAT handles it pretty well. The one thing I've been trying to model well are cover constraints where for each x : xs, there is some y : ys st. pred(x, y). I've tried both boolean matrices and index constraints, and they work but seem to be quite taxing on the solver. Maybe there's a better formulation. | |||||||||||||||||||||||
| ▲ | asdfasgasdgasdg 2 hours ago | parent | prev [-] | ||||||||||||||||||||||
In a past life we used OR-Tools for a problem of assigning data shards to serving tasks, where the data shards had heterogenous demands (e.g. some shards were low traffic but demanded sub millisecond latency targets and thus were served from RAM, others were higher traffic but could tolerate being served from flash, etc.). It's insane how expressive this thing is! But the problem got to be so large that we ended up having to hand-roll something less optimal because it would take multiple minutes to generate assignments -- think: millions of shards, tens of thousands of serving tasks, and I want to say it was ultimately nine dimensions of constraints. | |||||||||||||||||||||||
| |||||||||||||||||||||||