geeknews_bot @geeknews_bot@sns.lemondouble.com
Public

한국의 81,998개 술집을 모두 돌아보는 최단 도보 경로는 178일
------------------------------
- 워털루대 윌리엄 쿡 교수가 외판원 문제(TSP)를 한국의 *81,998개 술집* 을 방문하는 최단 경로에 대해 계산한 세계 최초 사례
- *오픈소스 라우팅 머신(OSRM)* 을 이용하여 약 33억 쌍의 도보 시간을 계산하고, * 수학적으로 최적임을 증명*
- 계산 결과는 쉬지 않고 걸었을 때 *총 15,386,177초* , 즉 17…
------------------------------
https://news.hada.io/topic?id=20484&utm_source=googlechat&utm_medium=bot&utm_campaign=1834

한국의 81,998개 술집을 모두 돌아보는 최단 도보 경로는 178일 | GeekNews

워털루대 윌리엄 쿡 교수가 외판원 문제(TSP)를 한국의 81,998개 술집을 방문하는 최단 경로에 대해 계산한 세계 최초 사례오픈소스 라우팅 머신(OSRM) 을 이용하여 약 33억 쌍의 도보 시간을 계산하고, 수학적으로 최적임을 증명계산 결과는 쉬지 않고 걸었을 때 총 15,386,177초, 즉 178일 1시간 56분 17초가 걸림TSP 최적화에는 LKH

news.hada.io · GeekNews

0
0
0

If you have a fediverse account, you can quote this note from your own instance. Search https://sns.lemondouble.com/notes/a6wrz4me02 on your instance and quote it. (Note that quoting is not supported in Mastodon.)