Вычислительное исследование алгоритмов решения бикритериальных задач дискретного программирования

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