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 条

[31] Faint, large-scale Hα filaments in the Milky Way
Haffner, LM
Reynolds, RJ
Tufte, SL
ASTROPHYSICAL JOURNAL, 1998, 501 (01): : L83 - L87
[32] Does the Milky Way launch a large-scale wind?
John E. Everett
Ellen G. Zweibel
Robert A. Benjamin
Dan McCammon
Lindsay Rocks
Donald P. Cox
John S. Gallagher
Astrophysics and Space Science, 2007, 311 : 105 - 110
[33] Unveiling large-scale structures behind the Milky Way
Fairall, AP
Woudt, PA
KraanKorteweg, RC
NEW EXTRAGALACTIC PERSPECTIVES IN THE NEW SOUTH AFRICA, 1996, 209 : 396 - 399
[34] Robust Large-Scale Spectrum Auctions against False-Name Bids
Wang, Qinhui
Ye, Baoliu
Tang, Bin
Xu, Tianyin
Guo, Song
Lu, Sanglu
Zhuang, Weihua
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (06) : 1730 - 1743
[35] Large-scale learning of combinatorial transcriptional dynamics from gene expression
Asif, H. M. Shahzad
Sanguinetti, Guido
BIOINFORMATICS, 2011, 27 (09) : 1277 - 1283
[36] Practical Message-passing Framework for Large-scale Combinatorial Optimization
Cho, Inho
Park, Soya
Park, Sejun
Han, Dongsu
Shin, Jinwoo
PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 24 - 31
[37] LeNSE: Learning To Navigate Subgraph Embeddings for Large-Scale Combinatorial Optimisation
Ireland, David
Montana, Giovanni
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
[38] Evolutionary Multitasking With Centralized Learning for Large-Scale Combinatorial Multiobjective Optimization
Huang, Yuxiao
Zhou, Wei
Wang, Yu
Li, Min
Feng, Liang
Tan, Kay Chen
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (05) : 1499 - 1513
[39] Paving the road toward Smart Grids through large-scale advanced metering infrastructures
Lopez, G.
Moreno, J. I.
Amaris, H.
Salazar, F.
ELECTRIC POWER SYSTEMS RESEARCH, 2015, 120 : 194 - 205
[40] Combinatorial auctions
Jawad Abrache
Teodor Gabriel Crainic
Michel Gendreau
Monia Rekik
Annals of Operations Research, 2007, 153 : 131 - 164

← 1 2 3 4 5 →