[Coin-discuss] using CLP barrier with OSI
Kish Shen
K.Shen at crosscoreop.com
Thu Nov 30 23:54:16 EST 2006
John J Forrest wrote:
> However the standard barrier in Clp is not good if you do not use a
> third-party ordering and factorization code. One from the University
> of Florida is suitable. If I get time next week I will try and make
> it easier to use with the svn version of Coin - It was working in the
> old cvs version. This what you have to do - add to your configure
>
> ADD_CXXFLAGS="-DUFL_BARRIER -I(directory with amd.h) -L(directory with
> libamd.a) -lamd
>
> You will get mild warnings that -lamd is being ignored for compilation.
>
I am trying to compile Clp with UFL_BARRIER as you suggested here, but
have run into some
problems, and I had to hack the generated Makefile in the Clp directory
the following way:
1. added ADD_CXXFLAGS to CXXCOMPILE and LTCXXCOMPILE, which is used to
compile the code
2. added -L(directory with libamd.a) -lamd to clp_LDADD, after
libClp.la. This is needed to linking.
I am not sure if I have added these correctly, but I got the code
compiled.Should I have added it somewhere else?
Kish Shen
> Then play with clp using -chol UFL
>
> Barrier.cpp will also work but you have to add an extra -lamd in
> Makefile (before -lm). As I said I will try and make prettier next week.
>
> You might also try the dualCuts.cpp example in Clp/examples which
> might work well with a problem of the shape you describe. If you then
> want to convert to Osi the function calls would be very similar.
>
> John Forrest
>
>
> *"Renaud Lepere" <renaud.lepere at alma.fr>*
> Sent by: coin-discuss-bounces at list.coin-or.org
>
> 10/16/2006 06:15 AM
> Please respond to
> Discussions about open source software for Operations Research
> <coin-discuss at list.coin-or.org>
>
>
>
> To
> <coin-discuss at list.coin-or.org>
> cc
>
> Subject
> [Coin-discuss] using CLP barrier with OSI
>
>
>
>
>
>
>
>
>
> 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
> ?
>
> Thanks
>
> Renaud
>
> _______________________________________________
> Coin-discuss mailing list
> Coin-discuss at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/coin-discuss
>
> ------------------------------------------------------------------------
>
> _______________________________________________
> Coin-discuss mailing list
> Coin-discuss at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/coin-discuss
>
More information about the Coin-discuss
mailing list