A forward/reverse auction algorithm for asymmetric assignment problems
type: Item
instance of: scholarly article
title: A forward/reverse auction algorithm for asymmetric assignment problems
zbMATH Open document ID: 0776.90054
DOI: 10.1007/BF00249638
author: Dimitri P. Bertsekas
author: David A. Castanon
published in: Computational Optimization and Applications
publication date: 1993-06-29T00:00:00Z
review text: This paper presents a new auction algorithm for asymmetric assignment problems. The algorithm uses in a novel way the recently proposed idea of reverse auction. In practice, the new algorithm apparently deals better with price wars than the currently existing auction algorithms.
Mathematics Subject Classification ID: 90C08
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90-08
Mathematics Subject Classification ID: 91B26
zbMATH DE Number: 221491
zbMATH Keywords: auction algorithm
zbMATH Keywords: asymmetric assignment
zbMATH Keywords: reverse auction
reviewed by: Zhenhong Liu
MaRDI profile type: Publication
cites work: The auction algorithm: A distributed relaxation method for the assignment problem
cites work: Q4003376
cites work: Parallel synchronous and asynchronous implementations of the auction algorithm
cites work: Reverse Auction and the Solution of Inequality Constrained Assignment Problems
cites work: Dual coordinate step methods for linear network flow problems
cites work: Q4283453
cites work: Q3968758
cites work: Q4739657
cites work: Q3730336
cites work: A comparison of two algorithms for the assignment problem
Recommended article: Q4283453
Recommended article: Reverse Auction and the Solution of Inequality Constrained Assignment Problems
Recommended article: Towards auction algorithms for large dense assignment problems
Recommended article: The auction algorithm: A distributed relaxation method for the assignment problem
Recommended article: On a dynamic auction mechanism for a bilateral assignment problem
Recommended article: Q3362079
Recommended article: Q4945410
Recommended article: Auction/Belief Propagation Algorithms for Constrained Assignment Problem
Recommended article: A formulation of combinatorial auction via reverse convex programming
Recommended article: Optimal auctions for asymmetrically budget constrained bidders
description: scientific article; zbMATH DE number 221491