A new column enumeration algorithm for solving the Set-Partitioning Problem is presented. It is not based on the staircase form of the coefficient matrix. Rather, it uses a preordering of the variables with respect to their cost of covering one row that is a supposition of a new strong lower bound concept. The enumeration process itself is organized similar to a general branch-and-bound concept. The performance of the algorithm is evaluated on the basis of a systematic comparison with different variants of the wellknown algorithms by Pierce and Garfinkel-Nemhauser. The computational experiences indicate that the new algorithm is superior for problems with moderatly dense coefficient matrices. In diesem Artikel wird ein neuer spaltenenumerierender Algorithmus zur Losung des Set-Partitioning-Problems beschrieben, der nicht die ubliche treppenformige Anordnung der Koeffizientenmatrix benutzt. Das Verfahren geht vielmehr von einer Sortierung der Variablen nach aufsteigenden Kosten zur Bedeckung einer Zeile aus. Unter der Voraussetzung einer solchen Ordnung laβt sich dann eine scharfe untere Schranke berechnen. Die Enumeration selber wird ahnlich wie in einem generellen Branch-and-Bound-Verfahren vollzogen. Die Gute dieses Algorithmus wird auf der Grundlage eines systematischen Vergleichs mit verschiedenen Varianten der bekannten Verfahren von Pierce und Garfinkel-Nemhauser uberpruft. Die Ergebnisse zeigen, daβ der neue Algorithmus fur Probleme mit mittlerer Dichte der Koeffizientenmatrix uberlegen ist.