[CHiPPS] Some Problem About Using Blis

[Yan Xu]

>>>Will BLIS use normal BB when the cutStretagy is disabled?
Yes.
>>>Or the efficiency difference between cut and normal BB are so large?
Cuts is a key factor of solving IP faster. For many instances, it is very effective. Cuts will cut off part of search space.
Auto option will use cuts.

Hope this helps,
--Yan



From: chipps-bounces at list.coin-or.org [mailto:chipps-bounces at list.coin-or.org] On Behalf Of ???
Sent: Saturday, December 17, 2011 4:22 AM
To: chipps at list.coin-or.org
Cc: geogrid at gmail.com
Subject: [CHiPPS] Some Problem About Using Blis

Dear Sir，
I have two questions about BLIS.

First, I have used it to solve a IP problem successfully in about 30 seconds.
But when I disable the cutStretagy (setted in the par file) it cannot solve the same problem using best-first or best-estimate search strategy.
It will cause the MPI to abort saying “one task is killed and other tasks is terminated.”
When using the depth-first, it reached the setted nodelimate 1 million
Will BLIS use normal BB when the cutStretagy is disabled?
Or am I wrong to only disable the cutstretagy without changing other options?
Or the efficiency difference between cut and normal BB are so large?
Why it can not solve the IP problem?
Our IP model has 75861 rows, 115173 columns and 1417123 elements(MPS file)

Second, the Blis_heurStrategy and Blis_cutStrategy have an auto option.
If auto is on when will it do or not do heuristic or cut?

Thank you very much.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/chipps/attachments/20111217/8569ce36/attachment.html>