A computational analysis of the auction algorithm

DOI10.1016/0377-2217(94)90214-3MaRDI QIDQ1330563zbMATH OpenOpenAlexFDO

Authors Benjamin L. Schwartz

Publication date 21 July 1994

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(94)90214-3

zbMATH Keywords

auction algorithmlinear assignment

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Linear programming (90C05) Combinatorial optimization (90C27) Auctions, bargaining, bidding and selling, and other market models (91B26) Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80)

Recommendations

• scientific article; zbMATH DE number 7703279
• scientific article; zbMATH DE number 1816801
• Computational analysis of perfect-information position auctions
• Auction algorithms for market equilibrium
• Auction Algorithms for Market Equilibrium
• Auctions as algorithms. Computerized trade execution and price discovery
• scientific article; zbMATH DE number 1966904
• scientific article; zbMATH DE number 2080339
• Auctions and bidding: a guide for computer scientists

Cited in

(10)

• The auction algorithm for assignment and other network flow problems
• Towards auction algorithms for large dense assignment problems
• Auctions as algorithms. Computerized trade execution and price discovery
• Performance Characteristics of the Jacobi and the Gauss-Seidel Versions of the Auction Algorithm on the Alliant FX/8
• Auction algorithms for network flow problems: A tutorial introduction
• A Qualitative Comparison of the Suitability of Four Theorem Provers for Basic Auction Theory
• Algorithms and codes for dense assignment problems: The state of the art
• Computational analysis of perfect-information position auctions
• The invisible hand algorithm: solving the assignment problem with statistical physics
• Linear assignment procedures

This page was built for publication: A computational analysis of the auction algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1330563)