Als Kosten einer Verbindung wird der Kostenbeitrag angesehen, der bei der Zuordnung der Zelle i an die Position j entsteht. Die Summe der Kosten soll minimiert werden. Dies stellt sicher, dass die Verbindungen zwischen den Zellen möglichst kurz sind. Durch Gewichtsfaktoren können die Anzahl der Verbindungen zwischen zwei Zellen sowie ihre Dicke oder Leitfähigkeit eingehen. Aufgrund der Anordnung auf der Layoutfläche entsteht eine räumliche Entfernung von zwei miteinander verbundenen Zellen. Die Kosten einer Verbindung berechnen sich dann aus dem Abstand der beiden Zellen multipliziert mit dem Gewicht, also = * .
Die Gesamtkosten berechnen sich aus der Summe Kosten der Einzelverbindungen, die sich aus dem Gewicht der Verbindung multipliziert mit dem Abstand zusammensetzen. Es wird über alle Verbindungen summiert.
Insgesamt gibt es n! (hier: 24) Möglichkeiten, die Zellen auf der Layoutfläche anzuordnen.
Um das Minimum zu bestimmen, könnte man alle n! Möglichkeiten untersuchen und für jede Möglichkeit die Kosten berechnen. Bei derzeitigen Problemgrößen ist dies jedoch nicht realistisch. Da jedoch effiziente exakte Algorithmen für dieses Problem nicht verfügbar sind, müssen Heuristiken angewendet werden. Unter einer Heuristik versteht man ein Verfahren, das in einer bestimmten Zeit nicht die optimale, jedoch eine annehmbar gute Lösung liefert.