Optimal Matching between Spatial Datasets under Capacity Constraints

• Main Authors: LEONG, Hou U, MOURATIDIS, Kyriakos, YIU, Man Lung, MAMOULIS, Nikos
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: Optimal Assignment; Spatial Databases; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/206; https://ink.library.smu.edu.sg/context/sis_research/article/1205/viewcontent/TODS10_CCA.pdf
• Institution: Singapore Management University

Consider a set of customers (e.g., WiFi receivers) and a set of service providers (e.g., wireless access points), where each provider has a capacity and the quality of service offered to its customers is anti-proportional to their distance. The capacity constrained assignment (CCA) is a matching bet...