Abstract: A computer system for executing a method for improving route assignment performance. A route data structure is provided with a labeling algorithm. The route data structure has one or more route vectors representing a set of route options for a plurality of available resources to fulfill a plurality of job orders at respective physical locations. A linear program is solved to obtain a route assignment solution for the set of route options in the route data structure. If the solution is non-fractional, then the solution is provided as the route assignment solution for the set of route options. If the solution is fractional, then route options having solution variables with a non-fractional route-is-assigned value are identified as assigned routes and a subset of the fractional solution variables are rounded to the route-is-assigned value.