The letting thereof shall be advertised in a newspaper circulating in the municipality at least ten days prior to the receipt of bids, and shall be to the highest responsible bidder therefor.