Marriage market with indifferences: a linear programming approach

DOI10.1007/S40305-021-00360-XMaRDI QIDQ2687690zbMATH OpenOpenAlexFDO

Authors Noelia Juarez, Pablo Neme, Jorge Oviedo

Publication date 7 March 2023

Published in Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40305-021-00360-x

zbMATH Keywords

linear programmingmatching marketsoptimal stable matchingsthe marriage market with indifferences

Mathematics Subject Classification ID

Linear programming (90C05) Matching models (91B68)

Recommendations

• Stable Matchings, Optimal Assignments, and Linear Programming
• On the stable marriage polytope
• Linear programming brings marital bliss
• Stable marriage and indifference
• Stable matchings and linear inequalities

Cites work

• An algorithm for the maximum weight strongly stable matching problem
• Characterisation of strongly stable matchings
• Characterization of stable matchings as extreme points of a polytope
• College Admissions and the Stability of Marriage
• Hard variants of stable marriage.
• scientific article; zbMATH DE number 48303 (Why is no real title available?)
• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• Integer programming methods for special college admissions problems
• Linear programming brings marital bliss
• Stable marriage and indifference
• Stable marriage assignment for unequal sets
• Stable Matchings, Optimal Assignments, and Linear Programming
• The Maximum-Weight Stable Matching Problem: Duality and Efficiency
• The set of super-stable marriages forms a distributive lattice
• The stable admissions polytope
• Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron
• Two-sided matching with indifferences

Cited in

(2)

• Core and stability notions in many-to-one matching markets with indifferences
• A finite decentralized marriage market with bilateral search

This page was built for publication: Marriage market with indifferences: a linear programming approach

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