-
Notifications
You must be signed in to change notification settings - Fork 0
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
Solve an assignment problem #1
Comments
Approach 1: Brute force. n! permutations |
Approach 2: Greedy algorithm (heuristic) |
Generate sample instances of size n |
Implement permutation generation and balanced assignment problem solver with arrays |
n > 10: generateApSample(n) -> OutOfMemoryError: Java heap space :) |
Find existing problem sets with optimal solution on the internet |
StopWatch for optimization runs |
Implement and solve a balanced assignment problem in Java
The text was updated successfully, but these errors were encountered: