Исследование одного класса целочисленных многокритериальных задач

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