PCPBT: Problem Assignment for Asymmetric Barriers