[Scip] branching on constraints
Alessia Violin
aviolin at ulb.ac.be
Mon Apr 8 15:47:28 MEST 2013
Hello,
solving my problem with branch&price I would like to change the
branching. Now I am branching on binary variables x_a^k = sum_j l_a^j *
x_a^k,j <= 1, simply defining them as binary in the variable definition
as they do not occur in the pricing. The variables for the pricing are
l_a^j, and x_a^k,j are parameters that I calculate during the pricing.
As those x_a^k variables are added only for the branching, I would like
to eliminate them and branch directly on constraints sum_a l_a^j *
x_a^k,j <=1 (they can be 0 or 1).
Does it exist already in SCIP a branching rule on constraints? If not,
shall I do it defining a new branching rule or is there an easier way to
do it?
Thank you in advance for any help and suggestion,
Alessia
--
Alessia Violin
Service Graphes et Optimisation Mathématique (G.O.M.)
Université Libre de Bruxelles
C.P. 210/01
Boulevard du Triomphe
B-1050 BRUXELLES
Tel: 02 650 58 80 - Fax: 02 650 59 70
Email: aviolin at ulb.ac.be
Webpage: http://homepages.ulb.ac.be/~aviolin/
More information about the Scip
mailing list