Paving the way for Large-Scale Combinatorial Auctions

被引：0
|
作者：
Cruz-Mencia, Francisco [1 ]
Cerquides, Jesus [2 ]
Espinosa, Antonio [3 ]
Carlos Moure, Juan [3 ]
Antonio Rodriguez-Aguilar, Juan [2 ]
机构：
[1] CAOS UAB, IIIA CSIC, Campus UAB S-N, Barcelona, Spain
[2] IIIA CSIC, Barcelona, Spain
[3] CAOS UAB, Barcelona, Spain
来源：
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15) | 2015年
关键词：
Combinatorial auctions; Large-scale optimization; Linear programming;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Winner Determination Problem (WDP) in Combinatorial Auctions comes up in a wide range of applications. Linear Programming (LP) relaxations are a standard method for approximating combinatorial optimisation problems. In this paper we propose how to encode the WDP so that it can be approximated with AD(3). Moreover, we contribute with PAR-AD(3), the first parallel implementation of AD(3). We show that while AD(3) is up to 4.6 times faster than CPLEX in a single-thread execution, PAR-AD(3) is up to 23 times faster than parallel CPLEX in an 8-core architecture.
引用
收藏
页码：1855 / 1856
页数：2
相关论文
共 50 条
  • [1] Decentralized Combinatorial Auctions for Dynamic and Large-Scale Collaborative Vehicle Routing
    Los, Johan
    Schulte, Frederik
    Gansterer, Margaretha
    Hartl, Richard F.
    Spaan, Matthijs T. J.
    Negenborn, Rudy R.
    COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 215 - 230
  • [2] Measuring the Performance of Large-Scale Combinatorial Auctions: A Structural Estimation Approach
    Kim, Sang Won
    Olivares, Marcelo
    Weintraub, Gabriel Y.
    MANAGEMENT SCIENCE, 2014, 60 (05) : 1180 - 1201
  • [3] Cancer Models on Chip: Paving the Way to Large-Scale Trial Applications
    Gil, Joao Ferreira
    Moura, Carla Sofia
    Silverio, Vania
    Goncalves, Gil
    Santos, Helder A.
    ADVANCED MATERIALS, 2023, 35 (35)
  • [4] Detecting Large-Scale Collusion in Procurement Auctions
    Kawai, Kei
    Nakabayashi, Jun
    JOURNAL OF POLITICAL ECONOMY, 2022, : 1364 - 1411
  • [5] Paving the way for large-scale micropropagation of Juglans × intermedia using genetically identified hybrid seed
    P. N. Tuan
    A. Meier-Dinkel
    A. M. Höltken
    I. Wenzlitschke
    T. Winkelmann
    Plant Cell, Tissue and Organ Culture (PCTOC), 2016, 126 : 153 - 166
  • [6] An Approximation Approach for Large-scale Multi-unit Combinatorial Auctions with Reserve-price Biddings
    Fukuta, Naoki
    2014 IIAI 3RD INTERNATIONAL CONFERENCE ON ADVANCED APPLIED INFORMATICS (IIAI-AAI 2014), 2014, : 487 - 492
  • [7] Paving the way for large-scale micropropagation of Juglans x intermedia using genetically identified hybrid seed
    Tuan, P. N.
    Meier-Dinkel, A.
    Hoeltken, A. M.
    Wenzlitschke, I.
    Winkelmann, T.
    PLANT CELL TISSUE AND ORGAN CULTURE, 2016, 126 (01) : 153 - 166
  • [8] A ENCCON visual browser for large-scale online auctions
    Nguyen, QV
    Huang, ML
    IC'04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET COMPUTING, VOLS 1 AND 2, 2004, : 558 - 564
  • [9] Large-scale plasmonic pixels and combinatorial colors
    Mikkelsen, Maiken H.
    2017 INTERNATIONAL CONFERENCE ON OPTICAL MEMS AND NANOPHOTONICS (OMN), 2017, : 35 - 36
  • [10] Paving the way for sustainable bioenergy in Europe: Technological options and research avenues for large-scale biomass feedstock supply
    Gabrielle, B.
    Bamiere, L.
    Caldes, N.
    De Cara, S.
    Decocq, G.
    Ferchaud, F.
    Loyce, C.
    Pelzer, E.
    Perez, Y.
    Wohlfahrt, J.
    Richard, G.
    RENEWABLE & SUSTAINABLE ENERGY REVIEWS, 2014, 33 : 11 - 25
12345