Release Time:2019-03-11  Hits:

Indexed by: Conference Paper

Date of Publication: 2010-12-10

Included Journals: Scopus、EI

Abstract: Minimal Steiner tree problem on graphs is a traditional optimization problem, which has wide-spread use in different application areas. Greedy heuristics for all the people to use the problem are using the shortest path heuristic, and various variants are also used. In this paper, a new heuristic for solving STPG is proposed. The new heuristic defined a novel neighborhood for local search methods. Experimental results show that the new heuristic outperforms the normal MPH heuristic in solution quality. ?2010 IEEE.