Ebook: Оптимизация дробно-линейных функций на размещениях

Монография. — К. : Наукова думка, 2011. — 154 с.В монографии изложены свойства математических моделей задач евклидовой комбинаторной оптимизацни с дробно-линейной целевой функцией на множестве размещений. Сформулированы и построены математические модели некоторых прикладних задач такого типа. Обоснован аналитический метод решения безумовних задач на множестве размещений с дробно-линейной целевой функцией. Получили дальнейшее развитие метод построения лексикографической зквивалентности с последующим направленныїм перебором комбинаторных классов в новом алгоритме решения условных задач оптимизации на размещениях с дробно-линейной целевой функцией. Исследована практическая эффективность алгоритма на оснований проведенных числових экспериментов.
Для научннх работников, аспирантов, студентов направлення «Информатика» и лиц, интересующихся вопросами математического моделирования и комбинаторной оптимизации.