Improved approximation for prize-collecting red-blue median

Zhang, Z; Guo, YT; Huang, JY; Wang, JX; Shi, F

Shi, F (corresponding author), Cent South Univ, Sch Comp Sci & Engn, Changsha 410083, Peoples R China.

THEORETICAL COMPUTER SCIENCE, 2021; 878 (): 67

Abstract

The red-blue median problem considers a set of red facilities, a set of blue facilities, and a set of clients located in some metric space. The goal i......

Full Text Link