Wednesday 29
Dynamic optimization
N. Bouhmala
› 15:10 - 15:30 (20min)
Dynamic Combinatorial Auction Problem solved by hybrid metaheuristic based on fuzzy dominance relation
Larbi Asli Asli  1, *@  , Talbi El-Ghazali Talbi  2, *@  , Méziane Aïder  1, *@  
1 : LaROMaD, Faculty of Mathematics, U.S.T.H.B.
B.P. 32 El Alia, Bab Ezzouar 16111 Algiers -  Algeria
2 : INRIA Lille Nord Europe Parc Scientifique de la Haute Borne
40, avenue Halley Bât.A, Park Plaza 59650 Villeneuve d'Ascq -  France
* : Corresponding author

Most combinatorial auction models (problem of winner determination ) does not allow the bidder to renew its offer that these mechanisms are static, however, in reality bidders are tough competition while it be left time for the auction. In this work we give the formulation of the dynamic model of the bi-objective winner determination problem, allowing bidders to renew their bids until the end of time allocated to the auction, based on the English auction mechanism. then we propose an algorithm of resolution based on hybridization of metaheuristic and exact methods, when fuzzy dominance relation is used for the comparison and classification of non-dominated solutions.

Online user: 1 RSS Feed