Real-world problems usually consist of different subproblems which are noticed to be highly dependent between each other. The aim of traveling thief problem introduction was to combine two well studied interdependent problems in order to imitate real-world conditions. In this paper we study the suitability of the MASA algorithm for solving traveling thief problem. The emphasis was on studying the influence of the number of items on the quality performance of the MASA.