In the classical Online Metric Matching problem, we are given a metric space with $ k $
servers. A collection of clients arrive in an online fashion, and upon arrival, a client should …