4 ms·
Scheduling is probably the most obvious example of a real problem. You’ve got a space that has many different ways of being bounded and need to efficiently sear
by GavinMcG 3y ago
Scheduling is probably the most obvious example of a real problem. You’ve got a space that has many different ways of being bounded and need to efficiently search that space.
Physical design systems (modeling possible boat hulls, say—not the physics itself but the interaction of numerous variables) and resource allocation (drafting a baseball team, say) seem like other likely areas, though I’ve got no idea if constraint tools are the best option or whether they’re even used.
Broadly: if a multivariate problem can’t be modeled, a constraint-based search strategy is the(/one) next-best tool.
- Solarsail 3y agoI've wanted to do this myself... Tho as both an armchair engineer and an armchair programmer. If I'd gotten through engineering in university, (and studied programming language design) this would be an utterly tempting idea for me to try. I must have come back to thinking about doing this ten times in the last fifteen years or so. Off the top of my head, scientific models also sound like they might fit with constraint modelling, tho I might be far too superficial in my understanding of both subjects there.