@InProceedings{sandholm99a,
  author =	 {Tuomas Sandholm},
  title =	 {An Algorithm for Winner Determination in
                  Combinatorial Auctions},
  booktitle =	 {Proceedings of the Sixteenth International Joint
                  Conference on Artificial Intelligence},
  pages =	 {542--547},
  year =	 1999,
  abstract =	 {Combinatorial auctions, i.e. auction where bidders
                  can bid on combinations of items, tend to lead to
                  more efficient allocations than traditional auctions
                  in multi-item auctions where the agent's valuations
                  of the items are not additive. However, determining
                  the winners so as to maximize revenue is
                  NP-complete. We present a search algorithm for
                  optimal winner determination.},
  keywords =     {multiagent combinatorial auctions},
  url =		 {http://jmvidal.cse.sc.edu/library/sandholm99a.pdf},
  googleid = 	 {4QiRpWWVWlsJ:scholar.google.com/},
  citeseer =	 {23306.html},
  cluster = 	 {6582738069157382369}
}