[Scip] Solving LPs with SCIP

Stefan Vigerske stefan at math.hu-berlin.de
Fri Aug 12 19:41:47 MEST 2011


Hi,

you should have a look at the LPI in lpi.h.
This is a generic interface to LP solvers.

Stefan

Am 12.08.2011 19:28, schrieb g4hx:
> Hello everyone,
>
> I wanted to implement a cutting plane separator for SCIP, but the
> separation process consists of solving an LP that consists of some rows
> of the LP-relaxation but which is not the relaxation itself.
> I could of course use soplex as an LP solver to do it, but that seems
> rather silly, since SCIP should contain an interface to use one of the
> included solvers. The problem is that I can't find such an interface in
> pub_lp.h or type_lp.h. The closest thing that I can see is the file lp.h
> which contains a SCIPlpCreate function. However, as this file is not
> contained in the SCIP documentation, I don't know if it is meant to be
> used in this context.
> I could also use a subscip, but I thought that those were meant for
> heuristics solving subproblems which are also MIPs.
> So how should I implement the separator?
>
> Regards, g4hx
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
>


-- 
Stefan Vigerske
Humboldt University Berlin, Numerical Mathematics
http://www.math.hu-berlin.de/~stefan


More information about the Scip mailing list