Characterization and algorithm for bivariate multi-unit assignment valuations

DOI10.1007/s13160-023-00597-4MaRDI QIDQ6179926

Akiyoshi Shioura, Takafumi Otsuka

Publication date: 18 January 2024

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

bipartite graphpolynomial-time algorithmdiscrete concave functionassignment valuation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Cites Work

• Convexity and Steinitz's exchange property
• Substitute goods, auctions, and equilibrium
• Discrete convex analysis
• Walrasian equilibrium with gross substitutes
• The English auction with differentiated commodities
• Learning strong substitutes demand via queries
• M-Convex Function on Generalized Polymatroid
• Job Matching, Coalition Formation, and Gross Substitutes
• Discrete Convex Analysis
• GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
• A Note on Kelso and Crawford's Gross Substitutes Condition

This page was built for publication: Characterization and algorithm for bivariate multi-unit assignment valuations