Browsing by Subject "Conic reformulations"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    A strong conic quadratic reformulation for machine-job assignment with controllable processing times
    (Elsevier, 2009) Aktürk, M. S.; Atamtürk, A.; Gürel, S.
    We describe a polynomial-size conic quadratic reformulation for a machine-job assignment problem with separable convex cost. Because the conic strengthening is based only on 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.