This paper presents a very large scale neighborhood (VLSN) search algorithm for the capacitated facility location problem with single-source constraints.