![]() | Наукова періодика України |
| Кібернетика та системний аналіз |
Чупов С. В. Новые подходы к решению задач дискретного программирования на основе лексикографического поиска / С. В. Чупов // Кібернетика та системний аналіз. - 2016. - Т. 52, № 4. - С. 43-54. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_4_5 Предложены новые подходы к решению задач дискретного программирования на основе поиска лексикографического упорядочения векторов, при котором оптимальное решение задачи либо совпадает с лексикографическим экстремумом множества допустимых решений задачи, либо находится достаточно близко от него в лексикографическом смысле. Описаны обобщенная схема такого лексикографического поиска и возможности для ее модификации. Проиллюстрированы значительные преимущества в эффективности работы данного подхода по сравнению со стандартным алгоритмом лексикографического поиска. Цитованість авторів публікації: Бібліографічний опис для цитування: Чупов С. В. Новые подходы к решению задач дискретного программирования на основе лексикографического поиска / С. В. Чупов // Кібернетика та системний аналіз. - 2016. - Т. 52, № 4. - С. 43-54. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_4_5. |
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |
|||||