이런 알고리즘 관련해서 질문이 있습니다.

제가 무지하여 질문 자체 조차 설명드리기 까다롭군요. 그래서 예를 들어보겠습니다.

직사각형 모양의 커다란 면적을 가진 나무 원판이 있습니다.
이 원판을 이용해 조그만 수십개 이상의 직사각형 개체들을 잘라내야 하는데, 조그만 개체들의 사이즈는 대부분 일정하지 않습니다. 조그만 개체들의 단가를 줄이려면 될 수 있으면 원판에 꽉꽉 채워넣야 겠지요.

이때 자르고 난 후 원판의 손실률(남는 부분)을 최소한으로 줄일수 있는 계산을 하고 싶은데, 이에 관련된 알고리즘이나 참고할만한 문서가 과연 존재하는지 알고 싶습니다.

실제 저런 용도의 애플리케이션이 존재한다구 들었습니다.