Reverse auctions have been widely adopted for purchasing goods and services. This paper considers a novel winner determination problem in a multiple-object reverse auction in which the buyer involves loss-averse behavior due to uncertain attributes. A corresponding winner determination model based on cumulative prospect theory is proposed. Due to the NP-hard characteristic, a loaded route strategy is proposed to ensure the feasibility of the model. Then, an improved ant colony algorithm that consists of a dynamic transition strategy and a Max-Min pheromone strategy is designed. Numerical experiments are conducted to illustrate the effectiveness of the proposed model and algorithm. We find that under the loaded route strategy, the improved ant colony algorithm performs better than the basic ant colony algorithm. In addition, the proposed model can effectively characterize the buyer’s loss-averse behavior.