한국의 81,998개 술집을 둘러보는 최단 도보 경로

• 여행하는 세일즈맨 문제(TSP) 는 81,998개의 한국 바를 방문하는 최단 경로를 찾는 문제로, **Open Source Routing Machine (OSRM)**을 사용하여 해결됨
• 이 경로는 178일 이상 소요되는 최적의 경로로, OSRM의 계산을 통해 증명됨
• LKH 코드와 Concorde 코드를 사용하여 cutting-plane method를 적용, 대규모 TSP 문제 해결
• 수학적 최적화와 운영 연구는 자원 효율성을 높이기 위한 도구 개발에 중점
• 연구는 Roskilde University와 University of Waterloo에서 수행되었으며, IBM CPLEX Optimizer와 Leaflet 라이브러리 사용

한국의 81,998개 바를 방문하는 최단 경로

• 여행하는 세일즈맨 문제(TSP) 는 81,998개의 한국 바를 방문하는 최단 경로를 찾는 문제로, Open Source Routing Machine (OSRM) 을 사용하여 해결되었음
• 이 경로는 178일 이상 소요되는 최적의 경로로, OSRM의 계산을 통해 증명되었음
• LKH 코드와 Concorde 코드를 사용하여 cutting-plane method를 적용, 대규모 TSP 문제를 해결하였음

대규모 TSP 문제 해결

• 수학적 최적화와 운영 연구는 자원 효율성을 높이기 위한 도구 개발에 중점을 두고 있음
• 연구는 Roskilde University와 University of Waterloo에서 수행되었으며, IBM CPLEX Optimizer와 Leaflet 라이브러리를 사용하였음

연구팀 및 감사

• 연구팀은 William Cook, Daniel Espinoza, Marcos Goycoolea, Keld Helsgaun으로 구성됨
• IBM의 CPLEX Optimizer와 Leaflet 라이브러리를 사용하여 연구를 수행하였음
• 한국 경찰청의 데이터베이스를 통해 한국 바의 위치를 확보하였음