13
문제는 Y 컨테이너에 들어가야하는 다양한 가중 값의 X 항목이 있다는 것입니다. 컨테이너의 크기는 서로 다릅니다 (예 : 서로 다른 최대 무게 유지). 각 컨테이너의 총로드는 다른 컨테이너와 거의 동일해야하지만 컨테이너가 가득 차거나 최소화 될 필요는 없습니다. 모든 용기를 사용해야합니다.컴퓨터 과학 이론에서이 문제 설명에 대한 적절한 문제 이름/알고리즘은 무엇입니까?
이것은 "배낭"문제를 생각 나게하지만 크기가 다른 배낭이 여러 개 있고 그 사이의 부하가 모두 비교적 비슷해야합니다 (예 : 한 배낭은 12 파운드 만 들고 다른 배낭은 8 파운드 만 저장할 수 있음). , 둘 다 수행 할 수있는 총 무게의 동일한 비율로 채워 져야 함). 또한 "bin packing"문제를 생각 나게하지만 다양한 bin 크기를 처리하지 못하거나 bin이 가득 차거나 최소화 될 필요는 없으며 동등한로드가 필요하며 모든 것을 사용해야합니다. .
데이터 구조 및 알고리즘 이론 내에서 누구나 올바른 방향으로이 문제의 이름을 지적 할 수 있습니까? 또한이 같은 문제를 해결하거나 가능한 시간 복잡성에 대한 정보를 일반적으로 사용하는 알고리즘이나 경험적 방법에 관심이 있습니다.
배낭 문제 또는 포장 문제 –
분명히 최적화 문제의 범주에 속하지만, 배낭 문제 자체가 아니라 배낭 문제의 일반화입니다. 포장 문제는 일반적으로 시도합니다 균일 한 객체 집합을 사용하여 최소로 최적화하려면 이기종 객체 집합을 사용하여 표준 편차를 최소화해야합니다. –
참고 사항 : 이것은 "숙제"문제 또는 이와 같은 문제가 아닙니다. 실제 "현실 세계"문제는 솔루션을 코딩해야하지만, 효과적인 알고리즘을 독자적으로 설계하거나 유사한 문제 설명을 찾는 데 어려움이 있습니다. – aoeu