Наукова періодика України Інформатика та математичні методи в моделюванні

Юхименко Б. И. 
Ускоренный алгоритм одностороннего ветвления для решения задач линейного программирования с булевыми переменными / Б. И. Юхименко // Інформатика та математичні методи в моделюванні. - 2015. - Т. 5, № 4. - С. 389-395. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2015_5_4_15
Приведен ускоренный алгоритм решения задачи линейного программирования с булевыми переменными. Алгоритм относится к классу алгоритмов метода ветвей и границ с односторонним ветвлением. Особенностью является то, что приведен способ получения исходного варианта решения и способ приоритетного ранжирования компонент вектора решения. Дан пример определения оптимального решения согласно предполагаемому алгоритму.
  Повний текст PDF - 551.391 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Юхименко Б.

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

    Юхименко Б. И. Ускоренный алгоритм одностороннего ветвления для решения задач линейного программирования с булевыми переменными / Б. И. Юхименко // Інформатика та математичні методи в моделюванні. - 2015. - Т. 5, № 4. - С. 389-395. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2015_5_4_15.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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