Исследование линейной свертки критериев в бикритериальной задаче о ранце

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