Since the introduction of the proposed problem by Dantzig and Ramser [3], the evolution of solutions, both exact and heuristic, has improved notoriously, among heuristic solutions the works of Laporte, Mercure and Nobert [4]; Fischetti, Toth and Vigo [5]; and Fisher [6] stand out, proposing Ramification and quotation algorithms. We have to mention that Fisher’s method solves up to 71 destiny nodes (customers). However, this demands a big computational cost [2].