Exact methods for combinatorial auctions

被引:0
|
作者
Dries Goossens
机构
[1] Katholieke Universiteit Leuven,Research center for Operations Research and Business Statistics
来源
4OR | 2007年 / 5卷
关键词
Combinatorial auction; Winner determination problem; Exact method; Complexity; 90C27; 91B26;
D O I
暂无
中图分类号
学科分类号
摘要
This is a summary of the author’s PhD thesis supervised by Frits 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
页数:3
相关论文
共 50 条
  • [1] Exact methods for combinatorial auctions
    Goossens, Dries
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (04): : 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