Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add randomness to matcher algorithm #466

Open
edwardneo opened this issue Feb 22, 2024 · 0 comments
Open

Add randomness to matcher algorithm #466

edwardneo opened this issue Feb 22, 2024 · 0 comments
Labels
python Pull requests that update Python code sev5 Low severity - General guidance

Comments

@edwardneo
Copy link
Contributor

Currently, the matcher tends to output the same tiebreak, but we would prefer some variety between courses and section times for easier room bookings. There are some solutions to this (consider matcher runs from courses already done, randomize the output without seeding), but the likely best solution is to randomize tiebreaks using the course ID as a seed to consistently output the same schedule for the same course but a different schedule for a different course, even if the courses have the same preferences. Although this doesn't guarantee the least scheduling overlap, in expectation this should help room booking.

@edwardneo edwardneo added python Pull requests that update Python code sev5 Low severity - General guidance labels Feb 22, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
python Pull requests that update Python code sev5 Low severity - General guidance
Projects
None yet
Development

No branches or pull requests

1 participant