[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