An ILP formulation for the partitioning of a giant tour denoted Split(T) is proposed. Split(T) is tackled using a Lagrangian relaxation method called Lagrangian split (Ls). Ls relies on a repair mechanism mathematically validated. Ls is integrated into a Variable Neighborhood Search (VNS). When tested on benchmark data, Ls and its integration into VNS provide good results.