2011-03-08 5 views
0

분기 및 바운드 알고리즘으로 해결해야하는 문제가 있지만이를 해결하는 방법을 생각하는 데 어려움이 있습니다. 분기 및 바인딩 알고리즘을 시작하는 방법을 알아 냈습니다. 여기 중요성 극대화를위한 분기 및 바운드 알고리즘

문제이다

차는 최대 중량 및 부피 용량을 가지고 있으며, I는 패키지와의 차를 기입 할 필요가있다. 이러한 패키지에는 중요한 중요성, 가중치 및 볼륨이 결정됩니다. 목표는 자동차의 무게와 부피 한계를 넘어서 지 않고 가장 높은 수입 가치를 지니는 패키지 조합을 자동차에 넣는 것입니다.

+2

지금까지 무엇을하셨습니까? 그리고 당신의 질문은 무엇입니까? – Howard

+0

좀 더 구체적으로이 문제를 해결하기위한 시도를했는지 확인해야합니다. 예를 들어, 분기 및 바운드 알고리즘과 문제에 대한 적용에 대해 무엇을 이해하지 못합니까? Stackoverflow 당신을 위해 숙제를 할 곳이 아닙니다. – GWW

답변

0

브랜치와 바운드의 경우 부분 솔루션을 설명하는 방법과 가능한 한 얼마나 좋은지에 대한 경계를 설정하는 방법을 알아야합니다. 부분적인 해결책은 당신이 추가하는 것에 상관없이 당신이 확실히 차에 갈 것이라고 결정한 패키지 목록 일 수 있습니다. 얼마나 많은 양의 공간과 무게가 남았는지 살펴 봄으로써 차량에 얼마나 많은 가치가 있는지에 대한 상한선을 고칠 수 있습니다. 남아있는 패키지 중에서 단위 수량 당 최대 가치 및 단위당 가치 무게는.