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 条
  • [21] Parallelisation and Application of AD3 as a Method for Solving Large Scale Combinatorial Auctions
    Cruz-Mencia, Francisco
    Cerquides, Jesus
    Espinosa, Antonio
    Carlos Moure, Juan
    Rodriguez-Aguilar, Juan A.
    COORDINATION MODELS AND LANGUAGES, COORDINATION 2015, 2015, 9037 : 153 - 168
  • [22] Towards Paving the Way for Large-Scale Windows Malware Analysis: Generic Binary Unpacking with Orders-of-Magnitude Performance Boost
    Cheng, Binlin
    Ming, Jiang
    Fu, Jianming
    Peng, Guojun
    Chen, Ting
    Zhang, Xiaosong
    Marion, Jean-Yves
    PROCEEDINGS OF THE 2018 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (CCS'18), 2018, : 395 - 411
  • [23] Applying Combinatorial Testing to Large-scale Data Processing at Adobe
    Smith, Riley
    Jarman, Darryl
    Kuhn, Richard
    Kacker, Raghu
    Simos, Dimitris
    Kampel, Ludwig
    Leithner, Manuel
    Gosney, Gabe
    2019 IEEE 12TH INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION WORKSHOPS (ICSTW 2019), 2019, : 190 - 193
  • [24] Large-scale combinatorial optical barcoding of cells with laser particles
    Martino, Nicola
    Yan, Hao
    Abbott, Geoffrey
    Fahlberg, Marissa
    Forward, Sarah
    Kim, Kwon-Hyeon
    Wu, Yue
    Zhu, Han
    Kwok, Sheldon J. J.
    Yun, Seok-Hyun
    LIGHT-SCIENCE & APPLICATIONS, 2025, 14 (01)
  • [25] Fast Compression of Large-Scale Hypergraphs for Solving Combinatorial Problems
    Toda, Takahisa
    DISCOVERY SCIENCE, 2013, 8140 : 281 - 293
  • [26] Solving large-scale sparse semidefinite programs for combinatorial optimization
    Benson, SJ
    Ye, YY
    Zhang, X
    SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (02) : 443 - 461
  • [27] Efficient Learning in Large-Scale Combinatorial Semi-Bandits
    Wen, Zheng
    Kveton, Branislav
    Ashkan, Azin
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 1113 - 1122
  • [28] Paving a pathway for large-scale utilization of genomics in precision medicine and population health
    Walton, Nephi A.
    Christensen, G. Bryce
    FRONTIERS IN SOCIOLOGY, 2023, 8
  • [29] Does the Milky Way launch a large-scale wind?
    Everett, John E.
    Zweibel, Ellen G.
    Benjamin, Robert A.
    McCammon, Dan
    Rocks, Lindsay
    Cox, Donald P.
    Gallagher, John S.
    ASTROPHYSICS AND SPACE SCIENCE, 2007, 311 (1-3) : 105 - 110
  • [30] Unveiling large-scale structures behind the Milky Way
    Astrophys Space Sci Libr, 209 (396):
12345