A maximum \(b\)-matching problem arising from median location models with applications to the roommates problem
type: Item
instance of: scholarly article
title: A maximum \(b\)-matching problem arising from median location models with applications to the roommates problem
zbMATH Open document ID: 0897.90189
DOI: 10.1007/BF01581725
author: Arie Tamir
author: Joseph S. B. Mitchell
published in: Mathematical Programming. Series A. Series B
publication date: 1998-03-11T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 91A12
zbMATH DE Number: 1127718
zbMATH Keywords: median location problems
zbMATH Keywords: roommates problem
zbMATH Keywords: maximum \(b\)-matching
MaRDI profile type: Publication
cites work: Visibility graphs and obstacle-avoiding shortest paths
cites work: A polynomial algorithm for b-matchings: An alternative approach
cites work: Stable matching with preferences derived from a psychological model
cites work: Linear Systems for Constrained Matching Problems
cites work: Equivalent Mathematical Programming Formulations of Monotonic Tree Network Location Problems
cites work: College Admissions and the Stability of Marriage
cites work: A new characterization of tree medians with applications to distributed sorting
cites work: A Note on the Room-Mates Problem and a Related Revenue Allocation Problem
cites work: Q3995616
cites work: Matrix searching with the shortest path metric
cites work: Some properties of a centroid of a free tree
cites work: An Algorithmic Approach to Network Location Problems. II: Thep-Medians
cites work: On geometric graphs with no two edges in convex position
cites work: Q3048864
cites work: Q3676164
cites work: Zero measure spectrum for the almost Mathieu operator
cites work: Q3048571
cites work: Fast Matching Algorithms for Points on a Polygon
cites work: On the core of linear production games
cites work: Q4080661
cites work: The centrality index of a graph
cites work: Geometry Helps in Matching
cites work: Q5606538
description: scientific article; zbMATH DE number 1127718