HN
Hacker News • 27일 전
IMP 3
지구상에서 가장 긴 직선 항해·주행 경로 계산 연구
2018년 arXiv에 발표된 이 논문은 육지에 닿지 않고 항해할 수 있는 가장 긴 직선 경로와, 반대로 큰 수역을 만나지 않고 주행할 수 있는 가장 긴 육상 직선 경로를 계산하는 방법을 다룹니다. 섬과 호수, 프랙탈 해안선 때문에 혼돈적 최적화 문제가 되며, 저자들은 분기한정법(branch-and-bound) 알고리즘으로 해결했습니다.
수학 최적화 알고리즘