[Scip] B&BC Vs B&PC
Vivek Periaraj
vivek.periaraj at gmail.com
Tue Apr 9 16:46:58 MEST 2013
Hi Scip,
Was wondering about it.
Suppose I generate a set of columns of a MIP and then use B&BC on that generated columns, instead of B&PC, would my complexity with respect to performance remain the same?
I am currently not interested in optimal solutions but only near optimal solutions.
I have about 20000 columns and 22676 rows, and B&BC takes a long time. Wondering if doing pure B&PC, would improve my performance. Is there a benchmarking between B&BC on reduced MIP versus B&PC?
I hope my question is valid.
Regards,
Vivek.
More information about the Scip
mailing list