CRAB—CombinatoRial Auction Body Software System

Petr Fiala; Jana Kalčevová; Jan Vraný

doi:10.4236/jsea.2010.37082

Home > Journals > Computer Science & Communications > JSEA

Journal of Software Engineering and Appl... > Vol.3 No.7, July 2010

CRAB—CombinatoRial Auction Body Software System ()

Petr Fiala, Jana Kalčevová, Jan Vraný

DOI: 10.4236/jsea.2010.37082 PDF HTML 5,043 Downloads 8,395 Views Citations

Abstract

Auctions are important market mechanisms for the allocation of goods and services. Combinatorial auctions are those auctions in which buyers can place bids on combinations of items. Combinatorial auctions have many applications. The paper presents the CRAB software system. CRAB is a non-commercial software system for generating, solving, and testing of combinatorial auction problems. The system solves problems by Balas’ method or by the primal-dual algo-rithm. CRAB is implemented in Ruby and it is distributed as the file crab.rb. The system is freely available on web pag-es for all interested users

Keywords

Combinatorial Auction, Complexity, Software System, Generating, Solving, Testing

Share and Cite:

P. Fiala, J. Kalčevová and J. Vraný, "CRAB—CombinatoRial Auction Body Software System," Journal of Software Engineering and Applications, Vol. 3 No. 7, 2010, pp. 718-722. doi: 10.4236/jsea.2010.37082.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	M. Bellosta, I. Brigui, S. Kornman and D. Vanderpooten, “A Multi-Criteria Model for Electronic Auctions,” ACM Symposium on Applied Computing, 2004, pp. 759-765.
[2]	P. Cramton, Y. Shoham and R. Steinberg, (Eds.) “Combi- natorial Auctions,” MIT Press, Cambridge, 2006.
[3]	S. Bikhchandani and J. M. Ostroy, “The Package Assign- ment Model,” Journal of Economic Theory, Vol. 107, No. 2, 2002, pp. 377-406.
[4]	K. Leyton-Brown, M. Pearson and Y. Shoham, “Towards a Universal Test Suite for Combinatorial Auction Algorithms,” Proceedings of ACM Conference on Electro- nic Commerce, Minneapolis, 2000, pp. 448-457.
[5]	E. Balas, “An Additive Algorithm for Solving Linear Programs with Zero-one Variables,” Operations Research, Vol. 13, No. 4, 1965, pp. 517-546.
[6]	“XA Linear Optimizer System,” 2003. http://www.Sunset soft.com/