[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