근사 최적 해를 빠르게 계산하는 배낭 문제 알고리즘

본 논문은 배낭 문제에 대한 결정적 (1-ε)-근사 알고리즘을 제안하며, 이는 기존 알고리즘보다 빠른 실행 시간을 가진다.