РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000131779<.>)
Загальна кількість знайдених документів : 1

Листровой С. В. 
Об использовании гарантированных прогнозов в методах решения задач булевого программирования на основе рангового подхода / С. В. Листровой, О. Н. Симашкевич // Электрон. моделирование. - 2003. - 25, № 4. - С. 89-103. - Библиогр.: 41 назв. - рус.

Запропоновано стратегії відсікання безперспективних варіантів розв'язування задач лінійного програмування з булевими змінними на основі рангового підходу за рахунок введення песимістичного гарантованого прогнозу. Показано, що використання таких стратегій дозволяє істотно підвищити точність наближених алгоритмів розв'язування та зменшити часову складність точних алгоритмів розв'язування задач лінійного программування з булевими змінними.


Ключ. слова: дискретная оптимизация, булево программирование, NP-полнота
Індекс рубрикатора НБУВ: В173.112

Рубрики:

Шифр НБУВ: Ж14163 Пошук видання у каталогах НБУВ 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

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