A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances

Algorithm 2

Pseudocode of the construction procedure.

FIP-Construction

Input: instance of the problem

Output: A feasible partition of graph ,

or empty set if no feasible partition was constructed

Set  ; set Seed = , and set ,

 ← Seeds_Selection

 ← Vertices_Allocation ()

If   is feasible, return

Else return ()