摘要:This paper presents an algorithmic solution to the Class Allocation Problem (CAP) using the Simulated
Annealing meta-heuristic. The meta-heuristic approach was chosen since CAP is a NP-Hard problem. The
simulated annealing approach was chosen since there is several works of CAP with this method. We present too a
comparative study with this works. The JAVA language was used to implement the algorithm and three known
instances were used to test the program.