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

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