A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions

DOI10.1007/s13160-017-0278-4zbMath1397.90333arXiv1706.09222OpenAlexW2963464777MaRDI QIDQ1742897

Kazuo Murota

Publication date: 12 April 2018

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

Full work available at URL: https://arxiv.org/abs/1706.09222

zbMATH Keywords

combinatorial optimizationmatroidexchange propertydiscrete convex analysis

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items

A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions

Cites Work

• Unnamed Item
• Valuated matroids: A new look at the greedy algorithm
• Valuated matroids
• Fenchel-type duality for matroid valuations
• Walrasian equilibrium with gross substitutes
• A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions
• Applications of discrete convex analysis to mathematical economics
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Submodular functions and optimization.
• M-Convex Function on Generalized Polymatroid
• Recent Developments in Discrete Convex Analysis
• Job Matching, Coalition Formation, and Gross Substitutes
• Discrete Convex Analysis
• GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY