КіСА | Зміст

Том 49>№ 2 БЕРЕЗЕНЬ — КВIТЕНЬ 2013

УДК 519.85

Ємець О.О., Ємець Є.М., Парфьонова Т.О., Чілікіна Т.В.

РОЗВ’ЯЗОК ЛІНІЙНИХ УМОВНИХ ПОВНІСТЮ КОМБІНАТОРНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ НА ПЕРЕСТАВЛЕННЯХ МЕТОДОМ ГІЛОК ТА МЕЖ

Анотація. Розглянуто умовну лінійну повністю комбінаторну задачу мінімізації на переставленнях. Запропоновано способи галуження, відсікання та оцінювання в методі гілок та меж для цієї задачі. Наведено ілюстративний приклад застосування методу до задачі. Доведено властивість запропонованої оцінки допустимої підмножини, яка збільшує ефективність галужень та відсікань.

Ключові слова: комбінаторна оптимізація, переставлення, метод галужень та відсікань.

ПОВНИЙ ТЕКСТ

Емец Олег Алексеевич,
доктор физ.-мат. наук, профессор, заведующий кафедрой Полтавского университета экономики и торговли,
e-mail: yemetsli@mail.ru.

Емец Елизавета Михайловна,
кандидат физ.-мат. наук, доцент Полтавского университета экономики и торговли,
e-mail: yemetsli@mail.ru.

Парфёнова Татьяна Александровна,
кандидат физ.-мат. наук, доцент Полтавского университета экономики и торговли,
e-mail: tapa@mail.ru.

Чиликина Татьяна Васильевна,
кандидат физ.-мат. наук, доцент, старший преподаватель Полтавского университета экономики и торговли,
e-mail: tv0502@gmail.com.