Auction/Belief Propagation Algorithms for Constrained Assignment Problem

DOI10.1007/978-3-319-14974-5_23zbMath1435.91102OpenAlexW2281114915MaRDI QIDQ5174969

Mindi Yuan, Jun Li, Yannis Pavlidis, Wei Shen, Shen Li

Publication date: 19 February 2015

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-14974-5_23

zbMATH Keywords

minimum cost flowassignment problemloopy graphgeneralize assignment problemretail company

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26) Approximation algorithms (68W25)

Related Items (1)

Belief Propagation for MiniMax Weight Matching

This page was built for publication: Auction/Belief Propagation Algorithms for Constrained Assignment Problem