브라우저에서 선형계획법 풀이 과정을 그려 보는 lpviz 공개
- lpviz.net은 브라우저에서 선형계획법 문제의 제약 영역을 직접 그리고 목적함수를 놓아 풀어 보는 인터랙티브 도구임
- 다각형 영역은 빈 공간을 클릭해 꼭짓점을 넣고, 변을 더블클릭해 꼭짓점을 추가하며, Enter로 영역을 닫음
- IPM, PDHG, Simplex, Ellipsoid, Central Path 다섯 가지 솔버를 골라 실행하고 Animate 버튼으로 반복 과정을 재생함
- 3D 보기에서는 Z축 배율을 조절할 수 있고, 프리셋 갤러리로 예제를 불러오며 공유 링크로 문제를 전달함
Hacker News opinions
active set 방법은 왜 하나도 없냐고 묻는 댓글임
Simplex는 이미 들어 있다고 답함
와 진짜 멋있다. 근데 알고리즘이 돌아갈 때 정보가 좀 더 나왔으면 좋겠음
각 알고리즘의 업데이트 규칙을 옆에 적어주고 다음 반복으로 넘어가는 체크박스 같은 게 있으면 재밌겠음
예를 들어 IPM이면 점이 어떻게 움직이는지 한 줄씩 설명이 붙으면 훨씬 이해가 쉬울 듯함