Bei der Ressourcenallokation handelt es sich um ein nichtlinearisches kombinatorisches Optimierungsproblem. Aufgrund der vorliegenden Komplexität sind exakte Lösungsverfahren hier nicht anwendbar. Daher muß auf ein heuristisches Lösungsverfahren zurückgegriffen werden.

Heuristiken garantieren nicht das Auffinden des globalen Optimums, jedoch suboptimale Lösungen mit polynomialem Zeitaufwand. Als besonders vielversprechend für die Lösung komplexer Optimierungsprobleme werden die Verfahren Simulated Annealing und Tabu Search eingeschätzt [C. Reeves, 1993]. Da dem Faktor Rechenzeit bei der Lösung des Modells RESSOURCENALLOKATION eine nicht unerhebliche praktische Bedeutung zukommt, wurde Simulated Annealing als Lösungsverfahren ausgewählt.

Simulated Annealing gehört, wie auch Tabu Search und das klassische Hillclimbing Verfahren zu den Heuristiken, die der Nachbarschaftssuche zuzurechnen sind. Für den Algorithmus existiert mittlerweile eine Vielzahl an Varianten; die ursprüngliche Form ist jedoch nach wie vor gebräuchlich und wurde für die Lösung des Modells implementiert.