Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden, Problems of this complexity routinely occur in industry but are computationally prohibitive to solve. Integer solutions to our tour scheduling problem are found without branching, bounding, or cutting schemes. This allows the CPLEX interior-point method to generate solutions orders of magnitude faster than the corresponding integer program does. Our methodology is demonstrated by finding an optimal tour schedule for staffing the four main Computer Commons at Arizona State University, a problem of order 10,000 binary variables and 1,000 constraints in 0.12 CPU seconds. It is also used to perform the calculations for a generalized staff sizing problem.