A forward/reverse auction algorithm for asymmetric assignment problems

DOI10.1007/BF00249638zbMath0776.90054MaRDI QIDQ1803649

Dimitri P. Bertsekas, David A. Castanon

Publication date: 29 June 1993

Published in: Computational Optimization and Applications (Search for Journal in Brave)

zbMATH Keywords

auction algorithmreverse auctionasymmetric assignment

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Auctions, bargaining, bidding and selling, and other market models (91B26) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

Towards auction algorithms for large dense assignment problems, Fast Convergence in the Double Oral Auction, Dual coordinate step methods for linear network flow problems, Relative entropy and envy-free allocation, Solving the rectangular assignment problem and applications, The importance of memory for price discovery in decentralized markets, Auction algorithms for network flow problems: A tutorial introduction, A novel convex dual approach to three-dimensional assignment problem: theoretical analysis, Expected time complexity of the auction algorithm and the push relabel algorithm for maximum bipartite matching on random graphs, A dual approach to multi-dimensional assignment problems, Clustering analysis of a dissimilarity: a review of algebraic and geometric representation, Unnamed Item, Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dual coordinate step methods for linear network flow problems
• Parallel synchronous and asynchronous implementations of the auction algorithm
• The auction algorithm: A distributed relaxation method for the assignment problem
• A comparison of two algorithms for the assignment problem
• Reverse Auction and the Solution of Inequality Constrained Assignment Problems