Анотація. Розглянуто застосування методу побудови лексикографічної еквівалентності для розв’язування частково комбінаторних задач оптимізації на розміщеннях. Запропоновано узагальнення відношення еквівалентності, яке використовується для розбиття простору, вивчено його властивості. Модифіковано запропоновані раніше алгоритми методу, обґрунтовано наближений алгоритм.

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