Applications of Linear Programming

Auxiliary integer variables (usually binary) are used to make it tractable. For example, in sequencing two jobs, on a single machine, job A may precede job B or the way around. The “or” nature of the constraints is what makes the problem analytically intractable, because all mathematical programming … ................
................