This paper addresses the Mixed Binary Linear Programming problems (MBLPs) by a collaborative approach using two component algorithms. The first is DCA (Difference of Convex functions Algorithm), an efficient deterministic algorithm in nonconvex programming framework, and the second is VNS (Variable Neighborhood Search), a well known metaheuristic method. The DCA and VNS are executed in parallel. At the end of each cycle, the best-found solution is exchanged between these algorithms via MPI (Message Passing Interface) library. The next cycle starts with the previous best-found solution as an initial solution. The performance of the proposed approach is tested on a set of benchmarks of the Capacitated Facility Location Problem. Numerical experiments show the efficiency of our approach.