Choice problem is related to finding the best compromise alternative or a set of alternatives among various options by considering conflicting criteria. PrometheeII is one of the well-known decision making methods that has been successfully applied to this problem. However, both our experiments and the other results from literature show that the PrometheeII algorithm performs better especially for problems having convex frontier. In this study, PrometheeII is integrated with the Tchebycheff function, which is capable of reaching efficient alternatives located at non-convex part of the efficient frontier. An experimental study is performed on the integrated procedure, PrometheeII and the multiplicative version of PrometheeII by using different test problems from the multi objective optimization literature.