Back to Search
Start Over
The Cross-Entropy Method for the Winner Determination Problem in Combinatorial Auctions.
- Source :
-
Mathematical Problems in Engineering . 10/12/2020, p1-7. 7p. - Publication Year :
- 2020
-
Abstract
- The combinatorial auction is one of the important methods used for multi-item auctions, and the solution to the winner determination problem (WDP) is the key factor in the widespread application of combinatorial auctions. This paper explores the use of the cross-entropy method to solve the WDP, which is an NP problem. The performance of the proposed approach is evaluated on the basis of two well-known benchmark test cases. The experimental results show that, compared with the genetic algorithm and the particle swarm optimization algorithm, the cross-entropy(CE)method has the advantages of a higher success rate and a shorter time for solving the WDP. Therefore, the CE method provides a high-quality solution for the effective solution of the problem of determining winning bids in combined auctions. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 1024123X
- Database :
- Academic Search Index
- Journal :
- Mathematical Problems in Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 146392244
- Full Text :
- https://doi.org/10.1155/2020/5691719