[SCIP] Problems with branch-and-price
Veronica Dal Sasso
veronica.dalsasso at gmail.com
Fri Jun 10 15:18:10 CEST 2016
Dear all,
I'm implementing a branch-and-price algorithm using C++ and SCIP, and I am
facing a couple of difficulties:
1) most of the times, when I need to use Farkas pricing, my program stops
and waits for some input, printing on the screen the string "<press>". I
just give a letter as input and then it goes on with the computation, but I
don't understand why it happens and how I can avoid it (and if it affects
in any way the results).
2) I implemented a branching rule following the binpacking example, but I
don't understand the role played by the function
addFixedVarsConss(SCIP* scip, SCIP* subscip, SCIP_VAR** vars, SCIP_CONS**
conss, int nitems)
in file pricer_binpacking.c, as at each node I already fix to 0 the
forbidden variables with the functions
checkVariable(SCIP* scip, SCIP_CONSDATA* consdata, SCIP_VAR* var, int
nfixedvars, SCIP_Bool cutoff)
and
consdataFixVariables((SCIP* scip, SCIP_CONSDATA* consdata, SCIP_VAR** vars,
int nvars, SCIP_RESULT* result)
in file cons_samediff.c and then my pricing problem is modified as to
include informations on the forbidden columns, so that they will not be
generated at that node and chid nodes.
So as far as now I didn't implement the function addFixedVarsConss() but,
as I get a wrong solution to my problem, I'm thinking that maybe it has a
different role and that I need to implement it. Is that correct?
Thank you very much for your help,
Veronica Dal Sasso
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20160610/dfed7e6d/attachment.html>
More information about the Scip
mailing list