[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