УДК 519.854

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

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

Предложены новые подходы к решению задач дискретного программирования на основе поиска лексикографического упорядочения векторов, при котором оптимальное решение задачи либо совпадает с лексикографическим экстремумом множества допустимых решений задачи, либо находится достаточно близко от него в лексикографическом смысле. Описаны обобщенная схема такого лексикографического поиска и возможности для ее модификации. Проиллюстрированы значительные преимущества в эффективности работы данного подхода по сравнению со стандартным алгоритмом лексикографического поиска. Ил.: 7. Табл.: 0. Библиогр.: 7 назв.

Ключеые слова:

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


ПОЛНЫЙ ТЕКСТ

Об авторе(ах):

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