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

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

  • moneyIcon 상금 : 데이스쿨 프로 구독권
  • 2024.12.03 ~ 2025.01.31 09:59 + Google Calendar
  • 545명 마감

 

[Private 5th] 가능한경로생성+2-opt+swap

공동작성자
2025.02.04 20:07 858 조회 language

파리미터 조정을 통해 경로집합을 생성하고, solver로 생성된 경로집합의 최적해를 구한다음, 2-opt와 swap을 이용해 개선.
* 구로비 대신 다른 솔버를 사용해도 무방합니다.

PDF
코드
이전 글
이전 글이 존재하지 않습니다.
현재 글
[Private 5th] 가능한경로생성+2-opt+swap
대회 - 선물 배송 경로 최적화 경진대회: 산타와 루돌프의 워라벨 사수작전
좋아요 12
조회 858
댓글 0
5달 전
다음 글
[Private 4th] Genetic Algorithm(2-opt local search)
대회 - 선물 배송 경로 최적화 경진대회: 산타와 루돌프의 워라벨 사수작전
좋아요 13
조회 871
댓글 0
5달 전