|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2011 First International Conference on Informatics and Computational Intelligence
The Implementation of Zoning for Winner Determination in Combinatorial Spectrum Auction
Bandung, Indonesia
December 12-December 14
ISBN: 978-0-7695-4618-6
| ASCII Text | x | ||
| Ayi Purbasari, Arief Zulianto, "The Implementation of Zoning for Winner Determination in Combinatorial Spectrum Auction," Informatics and Computational Intelligence, International Conference on, pp. 27-32, 2011 First International Conference on Informatics and Computational Intelligence, 2011. | |||
| BibTex | x | ||
| @article{ 10.1109/ICI.2011.15, author = {Ayi Purbasari and Arief Zulianto}, title = {The Implementation of Zoning for Winner Determination in Combinatorial Spectrum Auction}, journal ={Informatics and Computational Intelligence, International Conference on}, volume = {0}, year = {2011}, isbn = {978-0-7695-4618-6}, pages = {27-32}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICI.2011.15}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Informatics and Computational Intelligence, International Conference on TI - The Implementation of Zoning for Winner Determination in Combinatorial Spectrum Auction SN - 978-0-7695-4618-6 SP27 EP32 A1 - Ayi Purbasari, A1 - Arief Zulianto, PY - 2011 KW - Zoning KW - Winner Determination Problem KW - Combinatorial Spectrum KW - Knapsack KW - Brute Force KW - Dynamic Programming KW - Java Programming VL - 0 JA - Informatics and Computational Intelligence, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICI.2011.15
Computational complexity is a problem faced in the frequency spectrum auction and is called the Winner Determination Problem. The complexity increases when the object auction increases and partitioned into groups of objects based on some pre-defined zone. With the zoning scheme, there are three alternative determination of winners, the bidders get the whole object of auction at the entire zone (also called all or nothing scheme), auction bidders get the whole object in some specific zones (also called partially zone scheme), bidders are assigned some object in some zones certain (partially block zone). In this paper the issue is viewed as a matter of Knapsack auctions, both Knapsack 0/1 and Bounded Knapsack. The issue is then simulated for the three alternatives to obtain the best solution based on the consideration of the highest revenue. We uses 14 data sets for simulation, with the technique used is the Brute Force and Dynamic Programming which has been implemented in the Java programming language. For the same data sets, the simulation results establish that the partially zone is producing the highest revenue, followed by partually block zone scheme, then the all or nothing scheme
Index Terms:
Zoning, Winner Determination Problem, Combinatorial Spectrum, Knapsack, Brute Force, Dynamic Programming, Java Programming
Citation:
Ayi Purbasari, Arief Zulianto, "The Implementation of Zoning for Winner Determination in Combinatorial Spectrum Auction," ici, pp.27-32, 2011 First International Conference on Informatics and Computational Intelligence, 2011
Usage of this product signifies your acceptance of the Terms of Use.
