Tandem concavity with application to matching problems

DOI10.1016/J.ORL.2025.107380MaRDI QIDQ6847260zbMATH OpenFDO

Authors Satoru Fujishige, Koji Yokote

Publication date 9 March 2026

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.ORL.2025.107380

zbMATH Keywords

discrete convexityordinal concavitystable matchingstandem concavity

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Operations research, mathematical programming (90-XX) Combinatorial optimization (90C27) Social choice (91B14) Matching models (91B68)

Cites work

• M^-convexity and its applications in operations
• A note on ordinally concave functions
• Discrete Convex Analysis
• Equilibria and Indivisibilities: Gross Substitutes and Complements
• scientific article; zbMATH DE number 2190127 (Why is no real title available?)
• Job Matching, Coalition Formation, and Gross Substitutes
• Note on Minimization of Quasi M^\natural-convex Functions
• Partitionable choice functions and stability
• Quasi M-convex and L-convex functions -- quasiconvexity in discrete optimization
• Stability and Polarization of Interests in Job Matching
• Stability and substitutability in multi-period matching markets
• Stability in supply chain networks: an approach by discrete convex analysis

This page was built for publication: Tandem concavity with application to matching problems

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