Аннотация:
Предложен метод решения задачи о ранце, включающий два этапа: на первом уменьшается число неизвестных, на втором оценивается число единиц в оптимальном решении и перебором допустимых решений, содержащих заданное количество единиц, определяется оптимальное решение. Приводятся результаты численных экспериментов.
Полный текст:
PDF файл (645 kB)