Following complaints about the contractor selection process for Project O Street, the city of Lincoln said it will rebid the project using a different approach.