Розглянуто метод побудови точних і наближених рішень задачі (0,1)-рюкзак на основі рангового підходу та оптимізації за напрямком у дискретному просторі станів. Показано, що цей метод дозволяє будувати точні рішення задачі (0,1)-рюкзак протягом поліноміального часу з довірчою вірогідністю 0,95.

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