[Coin-discuss] using CLP barrier with OSI
Matthew Saltzman
mjs at ces.clemson.edu
Fri Oct 20 11:57:22 EDT 2006
On Mon, 16 Oct 2006, Renaud Lepere wrote:
> I am using linear programing and COIN-OR (osi and clp) to optimize
> nesting problems. I have quite a lot of variables (up to 1000)
> representing positions of nested parts and approximatly the same
> order of magnitude of constaints (up to 5000). Those constraints
> corresponds to the non-overlapping condition between nested parts.
>
> I would like to solve those problems as fast as possible. I would like
> to know if a barrier algorihtm can speed up my computation time ; and
> if it is possible to use the barrier algorithm included in CLP with OSI
> ?
There is not currently good support for calling barrier methods from OSI.
It's on the TODO list, though.
Hard to know without trying it if barrier methods will be faster
consistently for your particular problem.
>
> Thanks
>
> Renaud
>
> _______________________________________________
> Coin-discuss mailing list
> Coin-discuss at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/coin-discuss
>
--
Matthew Saltzman
Clemson University Math Sciences
mjs AT clemson DOT edu
http://www.math.clemson.edu/~mjs
More information about the Coin-discuss
mailing list