search

gocklkatz / m12s

Metaheuristics (m12s) Optimization Framework in Java
GNU General Public License v3.0
0 stars 0 forks source link

Solve an assignment problem #1

Open gocklkatz opened 4 months ago

gocklkatz commented 4 months ago

Implement and solve a balanced assignment problem in Java

gocklkatz commented 4 months ago

Approach 1: Brute force. n! permutations https://www.geeksforgeeks.org/job-assignment-problem-using-branch-and-bound

gocklkatz commented 4 months ago

Approach 2: Greedy algorithm (heuristic) https://en.wikipedia.org/wiki/Assignment_problem

gocklkatz commented 4 months ago

Generate sample instances of size n

gocklkatz commented 4 months ago

Implement permutation generation and balanced assignment problem solver with arrays

gocklkatz commented 4 months ago

n > 10: generateApSample(n) -> OutOfMemoryError: Java heap space :)

gocklkatz commented 4 months ago

Find existing problem sets with optimal solution on the internet

gocklkatz commented 4 months ago

StopWatch for optimization runs