Наукова періодика України Кібернетика та системний аналіз


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

Цитованість авторів публікації:
  • Чупов С.

  • Бібліографічний опис для цитування:

    Чупов С. В. Новые подходы к решению задач дискретного программирования на основе лексикографического поиска / С. В. Чупов // Кібернетика та системний аналіз. - 2016. - Т. 52, № 4. - С. 43-54. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_4_5.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського