seng499-company2 / algorithm1

MIT License
1 stars 1 forks source link

Investigate how to implement the soft constraints #35

Open sfaigan opened 2 years ago

sfaigan commented 2 years ago

We need to come up with a feasible approach for implementing the soft constraints defined in the SRS.

AC:

Once the team agrees on the approach:

Ckoelewyn commented 2 years ago

Probably the best resource I found in researching soft constraints was this article which does a good job outlining soft constraints in CSPs.

It mentions for maximizing "happiness" you want to maximize the minimum happiness. Depending on how fast we can find viable schedules with hard constraints, it should be straightforward to create a function that passes over a set of generated schedules picking the best of the set based on the one with the maximum minimum happiness.

I also ran into Dana outside of class and she stopped for a talk. I asked her about her thoughts on chasing the soft constraints requirements and she said that having a fully integrated product to demo at the end of the sprint is worth a lot more than having stronger components that are not integrated fully. Food for thought.