Invia SMS: <An> Efficient labeling technique for solving sparse assignment problems