Рассматриваются отношения значений целевых функций оптимального булевого (или целочисленного) и жадного решений для задач о ранце. Установлена связь параметра с отношением значений целевых функций для оптимального решения линейной релаксации и оптимального целочисленного решения. Получены двухсторонние оценки для параметров и . Проведен вычислительный эксперимент для исследования отношения задач об одномерном и многомерном ранце c булевыми переменными. Сформулирована гипотеза об асимптотическом поведении отношения с ростом числа переменных задачи.
