선물 배송 경로 최적화 경진대회: 산타와 루돌프의 워라벨 사수작전

알고리즘 | 월간 데이콘 | 최적화 | TSP | Euclidean Distance

  • moneyIcon 상금 : 데이스쿨 프로 구독권
  • 274명 D-40

설명

Dataset Info.

  • data.csv [파일]
  • point_id : 각 지점들의 고유 ID
  • DEPOT : 출발지
  • TOWN_01 ~ TOWN_75 : 마을
  • x, y : 좌표 정보
  • demand : 각 지점(마을)들에 배송해야할 선물 개수


  • sample_submission.csv [파일] - 제출 양식
  • 산타와 루돌프가 DEPOT에서 시작하여, 모든 선물 배송을 마치고 DEPOT으로 다시 돌아오는 최적의 경로 (경로의 시작과 끝은 항상 DEPOT이어야 함)
  • point_id : 산타와 루돌프가 방문하는 지점 ID


※ 제공드리는 데이터를 엑셀로 열람하는 경우, 데이터가 비정상적으로 보이는 현상이 발생할 수 있으니 반드시 Pandas패키지와 같은 데이터툴을 이용하여 열람부탁드립니다.

상세