On the interval Gaussian algorithm

We give a survey on criteria for the feasibility and non- feasibility of the interval Gaussian algorithm. In particular, we consider generalized diagonally dominant matrices, appropriate sparse matrices, and Hessenberg matrices. Moreover, we recall alternative representations and pivoting.