A strong conic quadratic reformulation for machine-job assignment with controllable processing times
We describe a polynomial-size conic quadratic reformulation for a machine-job assignment problem with separable convex cost. Because the conic strengthening is based on only the objective of the problem, it can also be applied to other problems with similar cost functions. Computational results demonstrate the effectiveness of the conic reformulation. CitationAppeared in Operations Research Letters. … Read more