Exact methods for combinatorial auctions

被引:0
|
作者
Goossens, Dries [1 ]
机构
[1] Katholieke Univ Leuven, Res Ctr Operat Res & Business Stat, Louvain, Belgium
来源
关键词
combinatorial auction; winner determination problem; exact method complexity;
D O I
10.1007/s10288-007-0035-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This is a summary of the author's PhD thesis supervise Spieksma and defended on 20 December 2006 at the Katholieke Universiteit Leuven. The thesis is written in English and is available from the author's website (http://www.econ.kuleuven.be/dries.goossens/public). This work deals with combinatorial auctions, i.e., auctions where bidders can bid on sets of items. We study two special cases, namely the total quantity discount auction and the matrix bid auction.
引用
收藏
页码:335 / 338
页数:4
相关论文
共 50 条
  • [1] Exact methods for combinatorial auctions
    Dries Goossens
    4OR, 2007, 5 : 335 - 338
  • [2] Methods for boosting revenue in combinatorial auctions
    Likhodedov, A
    Sandholm, T
    PROCEEDING OF THE NINETEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE SIXTEENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2004, : 232 - 237
  • [3] Combinatorial auctions
    Jawad Abrache
    Teodor Gabriel Crainic
    Michel Gendreau
    Monia Rekik
    Annals of Operations Research, 2007, 153 : 131 - 164
  • [4] Combinatorial auctions
    Schoen, F.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (10) : 1432 - 1432
  • [5] Combinatorial auctions
    Abrache, Jawad
    Crainic, Teodor Gabriel
    Gendreau, Michel
    Rekik, Monia
    ANNALS OF OPERATIONS RESEARCH, 2007, 153 (01) : 131 - 164
  • [6] A clique-based exact method for optimal winner determination in combinatorial auctions
    Wu, Qinghua
    Hao, Jin-Kao
    INFORMATION SCIENCES, 2016, 334 : 103 - 121
  • [7] RANDOMIZED METHODS FOR SOLVING THE WINNER DETERMINATION PROBLEM IN COMBINATORIAL AUCTIONS
    Chan, Joshua C. C.
    Kroese, Dirk P.
    2008 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2008, : 1344 - 1349
  • [8] Exact and hybrid heuristic methods to solve the combinatorial bid construction problem with stochastic prices in truckload transportation services procurement auctions
    Hammami, Farouk
    Rekik, Monia
    Coelho, Leandro C.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 149 : 204 - 229
  • [9] Visualizing combinatorial auctions
    Hsiao, Joe Ping-Lin
    Healey, Christopher G.
    VISUAL COMPUTER, 2011, 27 (6-8): : 633 - 643
  • [10] Visualizing combinatorial auctions
    Joe Ping-Lin Hsiao
    Christopher G. Healey
    The Visual Computer, 2011, 27 : 633 - 643