We consider the problem of constructing optimal and near-optimal test sequences for multiple fault diagnosis. The computational complexity of solving the optimal multiple-fault isolation problem is ...