There's a whole field of knowledge-based scheduling that deals with this type of problem. The simplistic approach is to just go down the priority list and look at all the priority 3 items first. The challenge comes if, say, there are two priority 3 items that only match one time slot the person has available.
It is, by the way, exactly the same problem we face when scheduling what satellite sensors look at various points of interest on the earth. There is an almost religious disconnect between the Operations Research types and the Artificial Intelligence types. The real-world solutions always end up with more human-in-the-loop than anyone wants.
Also, the budget constraint makes this a lot more complex. The Capital Fringe offers fixed price tickets with various levels of discounts for getting a pack or 4, or 10 tickets, which you can share with other people. That, of course, has its own complexity as you might go to different shows with different people (or alone), but it does make budgeting easier.
Comments 2
It is, by the way, exactly the same problem we face when scheduling what satellite sensors look at various points of interest on the earth. There is an almost religious disconnect between the Operations Research types and the Artificial Intelligence types. The real-world solutions always end up with more human-in-the-loop than anyone wants.
Reply
Reply
Leave a comment