Enhanced UBBC problem