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

Рассматривается многокритериальная задача оптимизации на конечном множестве при заданной упорядоченности критериев по приоритетности. Описывается метод, позволяющий алгоритмы однокритериальной оптимизации на том же множестве модифицировать для многокритериального случая. Временная трудоемкость модифицированного алгоритма увеличивается не более чем в $k$ раз, где $k$ – число критериев.