Аннотация:
Для класса задач дискретной оптимизации, удовлетворяющих условиям существования вполне полиномиальной аппроксимационной схемы Войгенгера, предложена вполне полиномиальная рандомизированная аппроксимационная схема, основанная на эволюционном алгоритме. Библиогр. 24.