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

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