[Scip] how to solve a new IP during the branch and price

Tobias Achterberg achterberg at zib.de
Mon Aug 16 15:35:02 MEST 2010


Note also that the answer to your first question is also "yes": you can create a CPLEX MIP and solve it with CPLEX. Since you 
already link to CPLEX, just use the regular CPLEX API to do so.

Tobias


michael.winkler at zib.de wrote:
> Hi,
>
> for creating a new MIP inside SCIP you can use the following methods:
>
> SCIP_CALL( SCIPcreate(&subscip) );
> SCIP_CALL( SCIPincludeDefaultPlugins(subscip) );
> ... maybe change some parameters for your subscip
> SCIP_CALL( SCIPcreateProb(...) );
> SCIP_CALL( SCIPcreateVar(...) );
> SCIP_CALL( SCIPaddVar(...) );
> SCIP_CALL( SCIPreleaseVar(...) );
> SCIP_CALL( SCIPcreateConsLinear(...) );
> SCIP_CALL( SCIPaddCons(...) );
> SCIP_CALL( SCIPreleaseCons(...) );
>
> for solving you can call:
> SCIP_CALL( SCIPpresolve(subscip) );
> SCIP_CALL( SCIPsolve(subscip) );
>
> and last but not least you should finish the subscip via:
> SCIP_CALL( SCIPfree(&subscip) );
>
> For examples creating subscips you can take a look at:
> src/scip/heur_rens.c ,
> src/scip/heur_crossover.c or
> src/scip/sepa_zerohalf.c
>
> Hope that will help.
>
> Best, Michael
>
>> Dear all,
>>
>> I develop a branch and price using SCIP and CPLEX as LP solver. To price
>> out one column, I need to solve a new integer programming problem (IP),
>> which is created based on the LP solution at each node of the
>> branch-and-bound tree.
>>
>> I want to know whether I can use CPLEX's routine to create a new IP and
>> solve it, since CPLEX is used as the LP solver.
>>
>>
>> If not, is there any way in SCIP to create a new IP and solve it at each
>> node in the branch-and-bound tree?
>>
>>
>> Thanks.
>>
>>
>> Xiangyong
>>
>> _______________________________________________
>> Scip mailing list
>> Scip at zib.de
>> http://listserv.zib.de/mailman/listinfo/scip
>>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip


More information about the Scip mailing list