Методы построения субоптимальных решений многомерной задачи о ранце

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