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

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