Matching astronomical catalogs in crowded regions of the sky is challenging both statistically and computationally due to the many possible alternative associations. Budavári & Basu modeled the two-catalog situation as an assignment problem and used the famous Hungarian algorithm to solve it. Here we treat cross-identification of multiple catalogs by introducing a different approach based on integer linear programming. We first test this new method on problems with two catalogs and...
Authors
Xiaochen Shi, Tamás Budavári, Amitabh Basu