Листровой С.В. Метод решения задач целочисленного линейного программирования с булевыми переменными на основе рангового подхода / С.В. Листровой, Д. Ю. Голубничий, Е.С. Листровая // Электрон. моделирование. - 1998. - 20, № 6 . - С. 14-31. - Библиогр.: 5 назв. - рус.Розглянуто метод побудови точних і наближених рішень задачі (0,1)-рюкзак на основі рангового підходу та оптимізації за напрямком у дискретному просторі станів. Показано, що цей метод дозволяє будувати точні рішення задачі (0,1)-рюкзак протягом поліноміального часу з довірчою вірогідністю 0,95. Індекс рубрикатора НБУВ: В173.112.1
Рубрики:
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|