Емец О.А., Черненко О.А. Оптимизация дробно-линейных функций на размещениях

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