[Scip] about dual solution of the linear constraint?

Marco Luebbecke luebbecke at mathematik.tu-darmstadt.de
Sun Dec 27 17:10:21 MET 2009


Xiangyong:

The dual (pricing) objective function is to minimize reduced
cost. Please verify that you fully understood how reduced cost are
computed in this example. For the coloring example, the reduced cost
essentially is to minimize a sum with a negative sign, or
equivalently, to maximize the same sum with a positive sign, see

  http://mat.gsia.cmu.edu/trick/color.ps


Regards and prost,
Marco


More information about the Scip mailing list