Для минимизационного варианта задачи о ранце с булевыми переменными дано формальное описание прямых и двойственных жадных методов. Указаны связи этих методов с соответствующими методами для максимизационной задачи. Исследовано поведение в среднем прямого и двойственного методов для минимизационной задачи.
