Qalitative programming is one of several methods that deal with selection problems with qualitative data. This approach aims to solve an integer programming which usually is a large integer programming problem. Unfortunately, we can not spot inconsistencies in the input data. In this paper we propose a new algorithm for solving a large scale selection problem with qualitative data. This algorithm also identifies data inconsistencies