Розглядається задача оптимального резервування як задача стохастичного програмування. Максимізується середній час життя мережі як функція вкладених ресурсів стохастичним методом гілок та меж. Для оцінок гілок використовуються стохастичні дотичні міноранти і мажоранти цільового функціоналу, прийом переставної релаксації.
