PyTorchKR Papers

업데이트된 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2606.13133v2cs.DS

관련 없는 기계 makespan 스케줄링을 위한 학습 강화 근사

Learning-Augmented Approximation for Unrelated-Machines Makespan Scheduling

관련 없는 기계(unrelated-machines)에서의 작업 완료 시간(makespan) 최소화 문제를 해결하기 위해 무거운 작업 할당에 대한 예측을 활용하는 학습 강화 알고리즘을 제안한다. 이 방법은 정확한 예측 시 다항 시간 $(1+\varepsilon)$-근사를 달성하며, 예측 오류가 증가함에 따라 최악의 경우 2-근사로 부드럽게 저하된다.