The Defense Language Institute (DLI) teaches various levels of foreign language competency to Department of Defense personnel. It currently offers 104 courses ranging in length from 2 to 63 weeks in 23 languages. There is a mandated instructor-to-student ratio, which determines the number of sections of each course that must be taught each year. This paper develops integer linear programs to decide when to start each section of each course (a problem shown to be NP-complete in the strong sense). The primary objective guiding the integer programs is the minimization of the full-time staff of instructors required to meet the next three years' projected student input. Secondary objectives are used to improve the face validity of the models' recommendations. When compared with manual methods, decisions developed using the models are superior to current decisions for all measures of effectiveness considered, and they provide DLI with a savings opportunity in excess of $7 million over the next three years.