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