In the job shop scheduling with 2 machines and n jobs, in the Gantt chart to minimize the makespan, a line is drawn from the origin to the upper corner by avoiding the regions.

(a) Left

(b) Right

(c) Both

(a) and

(b)

(d) None of the above AppendixLO1