W pracy jest rozpatrywany wariant problemu plecakowego, w którym dopuszcza się podział elementów podczas pakowania przy zastrzeżeniu, że waga umieszczanych w plecaku fragmentów nie może być mniejsza niż zadany parametr [beta]. Analizowane są właściwości rozwiązań optymalnych takiego problemu. Sformułowano warunki opłacalności pakowania poszczególnych elementów, co w wielu przypadkach umożliwia znaczącą redukcję wymiaru rozpatrywanego zadania.
EN
In the paper the semi-continuous variant of the knapsack problem is considered in which items may be fragmented into smaller pieces while putting them into the knapsack. Fragmentation is however subjected to the restriction that the weight of each piece cannot be smaller than the given parameter [beta]. In the paper the properties of the semi-continuous knapsack problem are investigated. It is shown how the optimal values of some variables may be fixed in advance and thus the size of the problem may be reduced.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.