MILP(1) 썸네일형 리스트형 선형계획법으로 말 가두기, 생각보다 쉽다 ⚡ 한 줄 요약: "조건을 부등식으로만 쓸 수 있으면" 길찾기·배치·스케줄링 같은 난제도 솔버가 대신 푼다 → 직접 알고리즘 짜기 전에 "이거 선형계획법으로 모델링되나?"부터 자문하라. 무슨 일인지요즘 해커뉴스에서 화제가 된 글이 하나 있다.제목부터 엉뚱한 "Integer programming easily encloses horse(정수계획법으로 말을 손쉽게 가둔다)".들판에 흩어진 점들을 울타리로 둘러싸 '말'을 가두는 기하 퍼즐을, 직접 알고리즘을 짜는 대신 정수계획법(Integer Programming) 문제로 번역해 범용 솔버에 던졌더니 깔끔하게 풀리더라는 이야기다.핵심 메시지는 퍼즐 자체가 아니다."의외로 많은 문제가 부등식 몇 개로 표현되고, 그러면 사람이 머리 싸맬 필요 없이 솔버가 푼다".. 이전 1 다음
