Zamani, Reza; Lau, Sim Kim - In: European Journal of Operational Research 201 (2010) 1, pp. 82-88
This paper presents an effective procedure that finds lower bounds for the travelling salesman problem based on the 1-tree using a learning-based Lagrangian relaxation technique. The procedure can dynamically alter its step-size depending upon its previous iterations. Along with having the...