Open AccessA Tabu Search Method for the Multi-objective Winner Determination Problem of Combinatorial Auctions
Publication year - 2020
Publication title -
international journal of applied mathematics and informatics
Language(s) - English
Resource type - Journals
ISSN - 2074-1278
DOI - 10.46300/91014.2020.14.10
Subject(s) - tabu search , combinatorial auction , common value auction , metaheuristic , computer science , competition (biology) , quality (philosophy) , combinatorial optimization , mathematical optimization , operations research , microeconomics , mathematics , economics , artificial intelligence , algorithm , ecology , philosophy , epistemology , biology
We are interested by the problem of combinatorial auctions in which multiple items are sold and bidders submit bids on packages. First, we present a multi-objective formulation for a combinatorial auctions problem extending the existing single-objective models. Indeed, the bids may concern several specifications of the item, involving not only its price, but also its quality, delivery conditions, delivery deadlines, the risk of not being paid after a bid has been accepted and so on. The seller expresses his preferences upon the suggested items and the buyers are in competition with all the specified attributes done by the seller. Second, we develop and implement a metaheuristic algorithm based on a tabu search method.