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

Algorithm | Montly Dacon | Optimization | TSP | Euclidean Distance

  • moneyIcon DASCHOOL Pro Subscription
  • 576 Users Completed

 

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

공동작성자

stroke
2025.02.04 20:07 2,324 Views language

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

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