We study the deployment planning problem (DPP) that may roughly be
defined as the problem of the planning of the physical movement of military
units, stationed at geographically dispersed locations, from their home ...