1 Formulating the Problem as a Linear Program