Uzunbayır, Serhat2023-06-162023-06-1620229.78E+12https://doi.org/10.1109/UBMK55850.2022.9919488https://hdl.handle.net/20.500.14365/36557th International Conference on Computer Science and Engineering, UBMK 2022 -- 14 September 2022 through 16 September 2022 -- 183844An auction is an effective process of trading items among bidders and sellers. Combinatorial auctions are auctions in which bidders can place bids on a bundle of items rather than bidding on a single item. As a result, they lead to more efficient allocations compared to traditional auctions. Determining the winners whose bids maximize the auctioneer's profit is known as the winner determination problem. The problem is NP-complete since it is not possible to solve it in polynomial time as the inputs increase. In this paper, reverse ant colony optimization algorithm is proposed for the problem which focuses on maximization of the ants' route instead of minimization of the regular version. The experimental results are compared using different size data sets with a previously proposed genetic algorithm and a random search algorithm. The experiments indicate that, as the search space expands, the proposed algorithm finds better solutions than the others. © 2022 IEEE.eninfo:eu-repo/semantics/closedAccessant colony optimizationcombinatorial auctionsmeta-heuristicswinner determination problemArtificial intelligenceCommerceGenetic algorithmsPolynomial approximationAnt Colony Optimization algorithmsCombinatorial auctionDifferent sizesEfficient allocationsMetaheuristicMinimisationNP CompletePaper reversePolynomial-timeWinner determination problemAnt colony optimizationConference Object10.1109/UBMK55850.2022.99194882-s2.0-85141870740