Наукова періодика України | Кібернетика та системний аналіз | ||
Емец О. А. Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях / О. А. Емец, Т. Н. Барболина // Кибернетика и системный анализ. - 2017. - Т. 53, № 2. - С. 94-106. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_2_10 Обоснован метод построения лексикографической эквивалентности для решения частично комбинаторных оптимизационных задач на размещениях с дробно-линейной целевой функцией и линейными дополнительными ограничениями. Метод предусматривает направленный перебор классов эквивалентности, полученных при разбиении многогранного множества на основе отношения эквивалентности. Предложены как точные, так и приближенный алгоритмы. Последний позволяет получать значение целевой функции, отличающееся от оптимума не больше, чем на заданную величину. Цитованість авторів публікації: Бібліографічний опис для цитування: Емец О. А. Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях / О. А. Емец, Т. Н. Барболина // Кибернетика и системный анализ. - 2017. - Т. 53, № 2. - С. 94-106. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_2_10. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |