A Columbia restaurant chain has agreed to pay thousands of dollars in back wages as part of a federal investigation.