Lin-Kernighan heuristic
danh từ riêng (proper noun)
Nghĩa chính
- Trong tối ưu hóa tổ hợp, một phương pháp phỏng đoán để giải bài toán nhân viên bán hàng di chuyển đối xứng, liên quan đến việc hoán đổi các cặp chuyến đi phụ để thực hiện một chuyến đi mớidanh từ riêngIn combinatorial optimization, a heuristic for solving the symmetric travelling salesman problem, involving the swapping of pairs of subtours to make a new tour.