В. Н. Тришин, “Модифицированный алгоритм групповой минимизации с использованием опорных элементов”, Ж. вычисл. матем. и матем. физ., 1982, том 22, номер 3,страницы 593

Эта публикация цитируется в 1 статье

Модифицированный алгоритм групповой минимизации с использованием опорных элементов

В. Н. Тришин

Москва

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

УДК: 519.85

MSC: Primary 90C10; Secondary 90C08, 90C48

Поступила в редакцию: 12.06.1980
Исправленный вариант: 27.01.1981