Welfare Maximization with Production Costs: A Primal Dual Approach

DOI10.1137/1.9781611973730.6zbMath1375.91098OpenAlexW2953214254MaRDI QIDQ5363021

Anthony Kim, Zhi-Yi Huang

Publication date: 5 October 2017

Published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10722/209631

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Related Items (4)

Unnamed Item ⋮ Online covering with \(\ell_q\)-norm objectives and applications to network design ⋮ Unnamed Item ⋮ Welfare maximization with production costs: a primal dual approach

This page was built for publication: Welfare Maximization with Production Costs: A Primal Dual Approach