Combinatorial auction with minimal resource requirements

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4570 LNAI, Issue , 2007, Pages 1072-1077

  Hsieh, Fu Shiung ^a  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; COST REDUCTION; ECONOMIC ANALYSIS; ELECTRONIC DOCUMENT EXCHANGE; PROBLEM SOLVING; RESOURCE ALLOCATION;

COMBINATORIAL AUCTION; LAGRANGIAN RELAXATION;

ELECTRONIC COMMERCE;

EID: 37249078232     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73325-6_107     Document Type: Conference Paper

References (9)

1. de Vries, S., Vohra, R.V.: Combinatorial Auctions:A Survey. INFORMS Journal on Computing 3, 284-309 (2003)
2. Guo, Y., Lim, A., Rodrigues, B., Tang, J.: Using a Lagrangian heuristic for a combinatorial auction proble. In: Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence (2005)
3. de Vries, S., Vohra, R.V.: Combinatorial Auctions: A Survey. INFORMS Journal on Computing 15(3), 284-309 (2003)
4. Andersson, A., Tenhunen, M., Ygge, F.: Integer programming for combinatorial auction winner determination. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence, pp. 39-46 (2000)
5. Fujishima, Y., Leyton-Brown, K., Shoham, Y.: Taming the computational complexity of combinatorial auctions:Optimal and approximate approaches. In: Sixteenth International Joint Conference on Artificial Intelligence, pp. 548-553 (1999)
6. Hoos, H.H., Boutilier, C.: Solving combinatorial auctions using stochastic local search. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence, pp. 22-29 (2000)
7. Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135(1-2), 1-54 (2002)
8. Sandholm, T., Suri, S., Gilpin, A., Levine, D.: CABOB: A fast optimal algorithm for combinatorial auctions. In: IJCAI, pp. 1102-1108 (2001)
9. Polyak, B.T.: Minimization of Unsmooth Functionals. USSR Computational Math. and Math. Physics 9, 14-29 (1969)