LKH++ Algorithm Based on Optimization of Key Storage
Yang Jun · Microelectronics & Computer · 2005
In this paper, we give two generalizations of the LKH++ algorithm according to the LKH tree with degree and the idea of dividing group into clusters. We formulate the relationship between the communication cost and the storage cost of the latter generalized algorithm with the method of nonlinear programming . Furthermore, we show how to optimize the storage cost with a proper increment of communication cost.