Mileage bands in freight transportation.

•Define a new problem, the traveling salesman problem with mileage bands.•Propose an algorithm with which a shipper minimizes cost based on mileage band pricing.•Present theoretical rules for a carrier to create mileage bands for two objectives.•Present algorithm to create mileage bands for carrier.•Provide managerial insights to assist carrier in developing mileage bands.