• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Combinatorial auctions: A survey (2000)

Cached

  • Download as a PDF

Download Links

  • [www.kellogg.northwestern.edu]
  • [www.cs.berkeley.edu]
  • [ima.umn.edu]
  • [www.cs.huji.ac.il]
  • [www.ima.umn.edu]
  • [www.cis.upenn.edu]
  • [www-lit.ma.tum.de]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Sven De Vries , Rakesh Vohra
Citations:138 - 1 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Vries00combinatorialauctions:,
    author = {Sven De Vries and Rakesh Vohra},
    title = {Combinatorial auctions: A survey},
    year = {2000}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

Many auctions involve the sale of a variety of distinct assets. Examples are airport time slots, delivery routes and furniture. Because of complementarities (or substitution effects) between the different assets, bidders have preferences not just for particular items but for sets or bundles of items. For this reason, economic efficiency is enhanced if bidders are allowed to bid on bundles or combinations of different assets. This paper surveys the state of knowledge about the design of combinatorial auctions. Second, it uses this subject as a vehicle to convey the aspects of integer programming that are relevant for the

Citations

1231 Theory of Linear and Integer Programming - Schrijver - 1986
969 Geometric algorithms and combinatorial optimization - Grötschel, Lovász, et al. - 1993
659 Optimal Auction Design - Myerson - 1981
638 Linear Programming and Extensions - Dantzig - 1963
459 Algorithm for optimal winner determination in combinatorial auctions - SANDHOLM
286 Computationally manageable combinatorial auctions - Rothkopf, Pekeč, et al. - 1998
245 Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches - Fujishima, Leyton-Brown, et al. - 1999
218 Bidding and allocation in combinatorial auctions - Nisan
177 A lift-and-project cutting plane algorithm for mixed 0-1 programs - Balas, Ceria, et al. - 1993
155 Iterative combinatorial auctions: Theory and practice - Parkes, Ungar - 2000
141 A combinatorial auction mechanism for airport time slot allocation - Rassenti, Smith, et al. - 1982
134 Clique is hard to approximate within n 1−ɛ - H˚astad - 1999
114 A probabilistic heuristic for a computationally difficult set covering problem - Feo, Resende - 1989
112 Solving airline crew-scheduling problems by branchand -cut, Mgmt - Hoffman, Padberg - 1993
103 Ibundle: an efficient ascending price bundle auction - Parkes - 1999
97 Allocating uncertain and unresponsive resources: an experimental approach - Banks, Ledyard, et al. - 1989
84 A new and improved design for multiobject iterative auctions. Management Science 51(3 - Kwasnica, Ledyard, et al. - 2005
83 Job matching, coalition formation, and gross substitutes - Kelso, Crawford - 1982
83 On the facial structure of set packing polyhedra - Padberg - 1973
81 Integer programming for combinatorial auction winner determination - ANDERSSON, TENHUNEN, et al. - 2000
81 Linear Network Optimization: Algorithms and Codes - Bertsekas - 1991
67 Set partitioning: a survey - Balas, Padberg - 1976
67 A linear programming approach to the cutting-stock problem. Operations research - Gilmore, Gomory - 1961
65 Competitive equilibrium in an exchange economy with indivisibilities - Bikhchandani, Mamer - 1997
63 On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems - Hurkens, Schrijver - 1989
59 A compendium of NP optimization problems - Crescenzi, Kann - 1999
57 Preventing strategic manipulation in iterative auctions: Proxy agents and price-adjustment - Parkes, Ungar - 2000
56 An algorithm for multi-unit combinatorial auctions - Leyton-Brown, Shoham, et al. - 2000
49 A combinatorial auction with multiple winners for universal services - Kelly, Steinberg - 2000
47 Perfect zero-one matrices - Padberg - 1974
46 Mutually Destructive Bidding: The FCC Auction Design Problem,” working paper - Bykowsky, Cull, et al. - 1998
45 Multidimensional Mechanism Design for Auctions with Externalities”, mimeo - Jehiel, Moldovanu, et al. - 1996
33 Simultaneous Auctions with Synergies and - Rosenthal, Wang - 1996
28 Synergies in Wireless Telephony: Evidence from the Broadband PCS Auctions - Ausubel, Cramton, et al. - 1997
23 Decentralized computation procurement and computational robustness in a smart market. Economic Theory - Brewer - 1999
22 A dynamic subgradient-based branch-and-bound procedure for set covering - Balas, Carrera - 1996
22 Stability in circular arc graphs - Golumbic, Hammer - 1988
21 An Algorithm for Optimal Winner Determination - Sandholm - 1999
20 A lagrangian heuristic for set-covering problems - Beasley - 1990
20 Covering, packing and knapsack problems - Padberg - 1979
18 On local search for weighted k-Set packing - Arkin, Hassin - 1998
18 Branch and price: Column generation for solving huge integer programs - Barnhart, Johnson, et al. - 1994
17 Truth revelation in rapid, approximately ecient combinatorial auctions - Lehmann, O'Callaghan, et al. - 1999
15 Integer programming duality: Price functions and sensitivity analysis - Wolsey - 1981
14 2000b. Robustness of the incentive compatible combinatorial auction. Experimental Economics - Isaac, James
14 Asymptotically Optimal Multi-Object Auctions.” Working paper, Technion - Israel Institute of Technology, 2001 - Tennenholtz, Monderer - 1991
14 A column generation algorithm for bandwidth packing - Parker, Ryan - 1993
14 iBundle: An ecient ascending price bundle auction - Parkes - 1999
13 An Optimal Auction for Complements - Levin - 1997
13 Bidding and Allocation - Nisan
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University