“…Since the linear ordering variables express a total ordering of the jobs through the constraints (3)-(4), in any feasible solution they satisfy the 3-dicycle inequalities of Grötschel et al (1985) (adapted to our convention that ord jk is defined only if j < k): ord j1,j2 + ord j2,j3 − ord j1,j3 ≤ 1, −ord j1,j2 − ord j2,j3 + ord j1,j3 ≤ 0 j 1 , j 2 , j 3 ∈ J , j 1 < j 2 < j 3 (C1)…”