Optimizing Gift Delivery Routes Competition: Santa and Rudolph's Work-Life Balance Mission

Algorithm | Montly Dacon | Optimization | TSP | Euclidean Distance

  • moneyIcon Prize : DASCHOOL Pro Subscription
  • 2024.12.03 ~ 2025.01.31 09:59 + Google Calendar
  • 546 Users Completed

 

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

공동작성자
2025.02.04 20:07 904 Views language

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

PDF
Code
Previous
No Previous Post
Current
[Private 5th] 가능한경로생성+2-opt+swap
Competition - 선물 배송 경로 최적화 경진대회: 산타와 루돌프의 워라벨 사수작전
Likes 12
Views 904
Comments 0
5mo ago
Next
[Private 4th] Genetic Algorithm(2-opt local search)
Competition - 선물 배송 경로 최적화 경진대회: 산타와 루돌프의 워라벨 사수작전
Likes 13
Views 954
Comments 0
5mo ago