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

Ключевые слова: мультимножество, частично комбинаторная евклидова задача оптимизации, лексикографическое перебирание.