Теорія і методи евклідової комбінаторної оптимізації

Abstract

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