Map-LS-PCG