The optimal interpolative (OI) classification network is extended to include fault tolerance and make the network more robust to the loss of a neuron. The OI net has the characteristic that the training data are fit with no more neurons than necessary. Fault tolerance further reduces the number of neurons generated during the learning procedure while maintaining the generalization capabilities of the network. The learning algorithm for the fault-tolerant OI net is presented in a recursive formal, allowing for relatively short training times. A simulated fault-tolerant OI net is tested on a navigation satellite selection problem