NP-완전인 상자 포장 문제의 일종인 사탕수수 설탕 생산 문제에 대해, Gueret et al.은 O(ｍ⁴) 수행 복잡도의선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 사탕수수 설탕 생산 문제는 다항시간으로 해를 찾아가는 규칙이 존재한다는 가정하에, 최대 손실량을 가진 로트를 우선 생산하는 탐욕 규칙인 O(ｍlog ｍ)의 다항시간복잡도로 해를 구할 수 있는 알고리즘을 제안하였다. 제안된 방법은 설탕 함유량 손실 기울기를 내림차순으로 정렬한 후, 해당 슬롯 생산능력의 로트들을 선택하는 방법과 해당 슬롯에서 수명을 다하는 로트들과 마지막으로 선택된로트들과 교환하는 방법을 적용하였다. 실험 결과, 제안된 알고리즘은 사탕수수 설탕 생산 문제에 대해 선형계획법의 O(ｍ⁴)를 O(ｍlog ｍ) 으로 단축시키면서도 보다 좋은 결과를 얻었다.
본 연구에서는 사탕수수 설탕 생산 문제는 다항시간으로 해를 찾아가는 규칙이 존재한다는 가정 아래, 최대 손실량을 가진 로트를 우선 생산하는 탐욕 규칙인 O의 다항시간복잡도로 해를 구할 수 있는 알고리즘을 제시하였다.