Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
The Kernighan-Lin Search Algorithm (arxiv.org)
65 points by optimalsolver on March 9, 2025 | hide | past | favorite | 2 comments


> February 4, 2025

> This paper is a slightly edited version of an AI class project report submitted at the University of Illinois at Urbana-Champaign on May 12, 1995

!


Late Acceptance Hill Climbing (and diversified) are algorithms in this field that came out after this paper was originally written and I wonder how it compares (maybe the author is around and can comment?)




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: