(b) The state and its subdivisions shall, except as provided in subsection (c) of this section, solicit competitive bids and require the payment of prevailing wage rates as provided in article five-a, chapter twenty-one of this code for every project or infrastructure project funded pursuant to this article exceeding twenty-five thousand dollars in total cost. Following the solicitation of the bids, the construction contract shall be awarded to the lowest qualified responsible bidder, who shall furnish a sufficient performance and payment bond: Provided, That the state and its subdivisions may reject all bids and solicit new bids on the project.