Lin–Kernighan heuristic
combinatorial algorithm
Press Enter · cited answer in seconds
0 sources
Summary
Lin–Kernighan heuristic is a heuristic[1].
Key Facts
- Instance of: combinatorial algorithm[2]
- Named after: Shen Lin[3], Brian Kernighan[4]
- Computes solution to: travelling salesperson problem[5]
Body
History and Context
Things named after include Shen Lin[3], a computer scientist[6] and Brian Kernighan[4], a computer scientist[7], b. 1942[8], of Canada[9], specialised in computer scientist[10].