Abstract: Example systems, methods, computer-readable media, software, and other embodiments are described herein that relate to optimizing carrier selection for a transportation planning system. In one embodiment, given a set of trips that have been defined to transport a set of configured loads, a carrier selection logic can be provided that is configured to analyze the set of trips and attempt to repair or cure one or more constraint violations that may exist in one or more of the trips. For example, the repair may include attempting to reassign a carrier (e.g. carrier/service/vehicle type) that is assigned to a trip to a different carrier in order to reduce overall constraint violations for the set of trips and may reduce the overall global cost for the set of trips.