Multiplicative auction algorithm for approximate maximum weight bipartite matching

DOI10.1007/S10107-024-02066-3MaRDI QIDQ7019049zbMATH OpenFDO

Authors Da Wei Zheng, Monika R. Henzinger

Publication date 5 March 2025

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Mathematics Subject Classification ID

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

This page was built for publication: Multiplicative auction algorithm for approximate maximum weight bipartite matching

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