Research Article

The Cross-Entropy Method for the Winner Determination Problem in Combinatorial Auctions

Table 2

Data of Test Case 2.

Serial numberBidsBiddingSerial numberBidsBidding

1(B, D, H)2407.1916(F, J)1410.36
2(F, H, I)2309.0017(C, I)1135.49
3(F, H, J)2224.4318(F, G)1022.73
4(B, D, E)2145.0619(A, D)943.72
5(G, I, J)2067.0120(H)906.36
6(B, D, F)2040.4821(I)840.568
7(B, F, I)1998.8022(D)827.86
8(C, E, H)1881.2223(J)771.94
9(H, I)1798.2824(E)626.50
10(A, D, E)1652.1625(B)607.23
11(C, F, J)1646.9226(A, G)566.87
12(B, F, G)1620.6827(F)531.89
13(E, I)1518.7728(G)415.26
14(F, H)1478.8129(C)273.97
15(B, J)1469.6830(A)101.12