Iterated Density Estimation with 2-opt local search for the vehicle routing problem with private fleet and common carrier

We describe a hybrid iterated density estimation evolutionary algorithm with 2-opt local search to determine the specific assignment of each tour to a private vehicle (internal fleet) or to an outside carrier (external fleet). Experimental results show that this method is effective, allowing the discovery of new best solutions for some well-known benchmarks.