12일 전

기계 학습 기반 휴리스틱 검증을 위한 10,000개의 최적 CVRP 해답

{Anonymous}
기계 학습 기반 휴리스틱 검증을 위한 10,000개의 최적 CVRP 해답
초록

용량 제약이 있는 차량 경로 문제(Capacitated Vehicle Routing Problem)를 위한 이질적인 특성을 가진 10,000개의 인스턴스로 구성된 벤치마크를 소개한다. 또한 거의 모든 인스턴스에 대해 최적 해를 제공하며, 추가적인 학습 및 검증 데이터를 생성할 수 있는 생성기도 함께 제공한다. 이 벤치마크는 기계학습 기반의 탐색 알고리즘들이 이 중요한 문제에 대해 보다 체계적인 비교가 가능하도록 목표로 한다. 또한 이 데이터셋의 올바른 사용 방법에 관한 권고 사항도 제시한다.

기계 학습 기반 휴리스틱 검증을 위한 10,000개의 최적 CVRP 해답 | 최신 연구 논문 | HyperAI초신경