Викладено результати сучасних досліджень із питань розробки й упровадження прикладних методів комбінаторної оптимізації. Розглянуто питання формалізації, класифікації й оцінювання обчислювальної складності задач комбінаторної оптимізації, сучасні підходи до їх розв'язування. Висвітлено питання розробки й аналізу наближених алгоритмів траєкторного типу, до яких належать алгоритми детермінованого та стохастичного локального пошуку. Увагу приділено метаевристичним методам, які широко використовуються на практиці. Розглянуто популяційні метаевристики, серед яких - еволюційні схеми (генетичні та міметичні алгоритми), метод деформацій, оптимізація мурашиними та бджолиними колоніями й інші алгоритми глобального пошуку, засновані на ройовому інтелекті.