[dshields1]

> any pair of students can be swapped if they both get a more preferred school.

This is the meaning of stable in the stable marriage problem. And the Gale-Shapley algorithm does this.

[karmakaze]

The important part is that the algorithm is applied by the system without human interaction after the initial input of preferences. Placements are still final.