Latest news, Wikipedia summary, and trend analysis.
This topic has appeared in the trending rankings 1 time(s) in the past year. While it does not trend frequently, its appearance suggests a renewed or concentrated surge of public interest.
Based on Wikipedia pageviews and search interest, this topic gained significant attention on the selected date.
Lin–Kernighan_heuristic entered the ranking for the first time today at position #. This is its highest position ever recorded.
This topic has appeared in the English Wikipedia rankings 1 time. It first appeared on 2026-08-22 and was most recently seen on 2026-08-22.
In combinatorial optimization, Lin–Kernighan is one of the best heuristics for solving the symmetric travelling salesman problem. It belongs to the class of local search algorithms, which take a tour as part of the input and attempt to improve it by searching in the neighbourhood of the given tour for one that is shorter, and upon finding one repeats the process from that new one, until encountering a local minimum. As in the case of the related 2-opt and 3-opt algorithms, the relevant measure of "distance" between two tours is the number of edges which are in one but not the other; new tours are built by reassembling pieces of the old tour in a different order, sometimes changing the direction in which a sub-tour is traversed. Lin–Kernighan is adaptive and has no fixed number of edges to replace at a step, but favours small numbers such as 2 or 3.
Read more on Wikipedia →This topic has recently gained attention due to increased public interest. Search activity and Wikipedia pageviews suggest growing global engagement.
Search interest data over the past 12 months indicates that this topic periodically attracts global attention. Sudden spikes often correlate with major news events, public statements, or geopolitical developments.