Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
auction algorithm
Description:
An iterative optimization algorithm that assigns items to bidders through simulated bids, commonly used for assignment and transportation problems.
Related topics:
Auction Theory and Applications (12%),
Complexity and Algorithms in Graphs (11%),
Distributed Control Multi-Agent Systems (8%)
Wikidata ID:
wiki/Q4819604
OpenAlex ID:
keywords/auction-algorithm
The auction algorithm: A distributed relaxation method for the assignment problem
1988
·
D. P. Bertsekas
·
Annals of Operations Research
·
731
PDF
Auction algorithms for network flow problems: A tutorial introduction
1992
·
Dimitri P. Bertsekas
·
Computational Optimization and Applications
·
486
PDF
Towards a universal test suite for combinatorial auction algorithms
2000
·
Kevin Leyton-Brown
, Mark Pearson
, et al.
·
ACM Conference on Electronic Commerce (EC)
·
455
Multiagent-Based Distributed-Energy-Resource Management for Intelligent Microgrids
2012
·
H. S. V. S. Kumar Nunna
, Suryanarayana Doolla
·
IEEE Transactions on Industrial Electronics
·
429
Linear Network Optimization: Algorithms and Codes.
1993
·
Donald K. Wagner
, Dimitri P. Bertsekas
·
Mathematics of Computation
·
321
Integer programming for combinatorial auction winner determination
2002
·
A. Andersson
, M. Tenhunen
, et al.
·
International Conference on Multi Agent Systems
·
266
The Auction Algorithm for Assignment and Other Network Flow Problems: A Tutorial
1990
·
Dimitri P. Bertsekas
·
INFORMS Journal on Applied Analytics
·
259
Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
2008
·
Mohsen Bayati
, Devavrat Shah
, et al.
·
IEEE Transactions on Information Theory
·
233
PDF
Geometry Helps to Compare Persistence Diagrams
2017
·
Michael Kerber
, Dmitriy Morozov
, et al.
·
ACM Journal of Experimental Algorithmics
·
227
PDF
The auction algorithm for the transportation problem
1989
·
Dimitri P. Bertsekas
, David A. Castanon
·
Annals of Operations Research
·
211
Auctions for multi-robot task allocation in communication limited environments
2019
·
Michael Otte
, Michael J. Kuhlman
, et al.
·
Autonomous Robots
·
207
Interference-aware resource allocation for device-to-device communications as an underlay using sequential second price auction
2012
·
Chen Xu
, Lingyang Song
, et al.
·
International Conference on Communications
·
195
Parallel synchronous and asynchronous implementations of the auction algorithm
1991
·
Dimitri P. Bertsekas
, David A. Castañon
·
Parallel Computing
·
194
Reconstruction of the early Universe as a convex optimization problem
2003
·
Y. Brenier
, U. Frisch
, et al.
·
Monthly Notices of the Royal Astronomical Society
·
190
PDF
Large scale optimization : state of the art
1994
·
William W. Hager
, Donald W. Hearn
, et al.
·
Kluwer Academic Publishers eBooks
·
185
Complexity in UAV cooperative control
2002
·
P.R. Chandler
, M. Pachter
, et al.
·
Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
·
179
Wireless channel allocation using an auction algorithm
2006
·
Jun Sun
, E. Modiano
, et al.
·
IEEE Journal on Selected Areas in Communications
·
173
PDF
5G-Enabled UAV-to-Community Offloading: Joint Trajectory Design and Task Scheduling
2021
·
Zhaolong Ning
, Peiran Dong
, et al.
·
IEEE Journal on Selected Areas in Communications
·
159
Persistent Surveillance Using Multiple Unmanned Air Vehicles
2008
·
Nikhil Nigam
, Ilan Kroo
·
IEEE Aerospace Conference (AERO)
·
146
Models and Algorithms for Single-Depot Vehicle Scheduling
2001
·
Richard Freling
, Albert P. M. Wagelmans
, et al.
·
Transportation Science
·
144
Display Advertising with Real-Time Bidding (RTB) and Behavioural Targeting
2017
·
Jun Wang
, Weinan Zhang
, et al.
·
now publishers, Inc. eBooks
·
141
Uplink Interference Mitigation for OFDMA Femtocell Networks
2011
·
Yanzan Sun
, Roger Piqueras Jover
, et al.
·
IEEE Transactions on Wireless Communications
·
136
Energy-aware resource allocation for device-to-device underlay communication
2013
·
Feiran Wang
, Chen Xu
, et al.
·
International Conference on Communications
·
134
RELAX-IV : a faster version of the RELAX code for solving minimum cost flow problems
1994
·
Dimitri P. Bertsekas
, Paul Tseng
, et al.
·
127
Multi-Robot Auctions for Allocation of Tasks with Temporal Constraints
2015
·
Ernesto Nunes
, Maria Gini
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
126
Show more works
View as search
Works count:
787
Citation count:
13,550
Year
Topic
Type