[Scip] Question about SCIP
Gregor Hendel
hendel at zib.de
Sun Jun 16 21:03:48 MEST 2013
Hi Phuong,
there are some ways to get started with SCIP. Unfortunately, I am not an
expert in Steiner Tree formulations, I assume that your model involves
binary variables for every edge, and exponentially many constraints to
satisfy the connection requirements. You may want to generate and add a
set of constraints on the fly during solving, which is referred to as
"branch-and-cut" throughout the SCIP documentation:
http://scip.zib.de/doc/html/START.shtml
The TSP and the LOP example should contain most of the basic code for
your purpose. Follow the instructions and adapt the code to your data
representation.
Another way to surpass the gap between your data and a SCIP-readable
problem is the use of the ZIMPL modelling language which is part of the
SCIP Optimization Suite. You find its documentation here:
http://zimpl.zib.de/
I hope this helps getting started.
Regards,
Gregor
Am 15.06.2013 18:43, schrieb Phương Lê Thị Hồng:
> Hello Mr. Hendel,
>
> My name is Phuong. This is the first time i learned SCIP software. So
> i have some trouble to read data from files. Could you help me for the
> code of reading data from some files not only one file? These files
> are about a graph, for instance data of Steiner Tree Packing Problem.
>
> Thank you very much.
>
>
> Phuong.
More information about the Scip
mailing list