The solution quality and efficiency of heuristic algorithms can be improved through establishing reference optimization edge set used by local search algorithms.