Research algorithms for scheduling

[sfaigan]

Description

Several relevant scheduling algorithms are researched which can meet our requirements for constraints. The algorithms team has come to a consensus about which fits our needs the best.

Possible solutions to look into:

• Constraint satisfaction/linear programming
• Genetic algorithms
• Machine learning *gulp*

Selection Criteria:

• Assuming feasible schedule possible, guarantees it will be found in "reasonable" amount of time
• Efficiency of algorithm
• Available resources (papers, documentation, libraries available)
• Ease of implementation

Acceptance Criteria

• [x] Research possible solutions to scheduling
• [ ] Where possible, meet with professors to get opinion on approaches
• [x] Document pros and cons of each approach
• [x] Write a recommendation for which approach to go with

Additional Resources

Add attachments, external links, etc here. Google doc detailing research

[sfaigan]

Time estimation is assuming 4 assignees => 4 hours each

[sfaigan]

Possible solutions

Recommendation