УДК 519.854

Нові підходи до розв’язання задач дискретного програмування на основі лексикографічного пошуку

/ С.В. Чупов // Кібернетика та системний аналіз. — 2016. — Том 52, № 4. — С. 43–54.

Запропоновано нові підходи до розв’язання задач дискретного програмування на основі пошуку лексикографічного впорядкування векторів, при якому оптимальний розв’язок задачі або збігається з лексикографічним екстремумом множини допустимих розв’язків задачі, або знаходиться достатньо близько від нього в лексикографічному сенсі. Описано узагальнену схему такого лексикографічного пошуку та можливості для її модифікації. Проілюстровано значні переваги в ефективності роботи цього підходу в порівнянні з стандартним алгоритмом лексикографічного пошуку. Іл.: 7. Табл.: 0. Бібліогр.: 7 назв.

Ключові слова:

лексикографічний порядок, лексикографічний максимум, задача дискретного програмування, алгоритм лексикографічного пошуку.


ПОВНИЙ ТЕКСТ

Про автора(ів):

Чупов Сергей Викторович, кандидат физ.-мат. наук, доцент Ужгородского национального университета,
e-mail: sergey.chupov@gmail.com