[Coin-bcpdiscuss] Generic Branch and Cut code

[Gualtiero Tramezzi]

What do you mean by bare bone branch-and-cut? What I 've done is write this 
simple LP problem with integer constraints:
Minimize
obj:  - y0_1 w0_1 - y0_2 w0_2 - y0_3 w0_3 - y0_4 w0_4
Subject To
w0:  w0_1 = 1
w1:  w0_2 = 3
w2:  w0_3 = 4
w3:  w0_4 = 2
c1_1:  y0_1 - x0 - x1 <= 0
c1_2:  y0_2 - x0 - x2 <= 0
c1_3:  y0_3 - x0 - x3 <= 0
c1_4:  y0_4 - x0 - x4 <= 0
c2_1:  y0_1 + x0 + x1 >= 2
c2_2:  y0_2 + x0 + x2 >= 2
c2_3:  y0_3 + x0 + x3 >= 2
c2_4:  y0_4 + x0 + x4 >= 2
Bounds
0 <= x0 <= 1
0 <= x1 <= 1
0 <= x2 <= 1
0 <= x3 <= 1
0 <= x4 <= 1
0 <= y0_1 <= 1
0 <= y0_2 <= 1
0 <= y0_3 <= 1
0 <= y0_4 <= 1
Integers
x0 x1 x2 x3 x4 y0_1 y0_2 y0_3 y0_4
End

I must modfy also the code of SHELL? Where?

>From: "Francois Margot" <fmargot at andrew.cmu.edu>
>To: "Gualtiero Tramezzi" <gtramezzi at hotmail.com>
>Subject: Re: [Coin-bcpdiscuss] Generic Branch and Cut code
>Date: Sat, 30 Dec 2006 15:30:50 -0500 (EST)
>
>
>Gualtiero:
>
>BAC is really designed to run the specific example, it is quite difficult 
>to modify it to
>run a different problem. However, I have a shell example (aptly name SHELL) 
>on my
>web page
>
>http://wpweb2.tepper.cmu.edu/fmargot/COIN/coin.html
>
>that is is implementing a bare bone branch-and-cut. I want to stress the 
>bare-bone
>structure: Don't expect high performance. The user is supposed to add the 
>code
>specific to his problem.
>
>Francois
>
> > Hello, I'm wondering if someone had wrote a generic code to solve 
>Integer
> > LP problems with BCP. I'm already working on BAC but goes on 
>segmentation
> > fault if i modify the file bac.lp.
> >
> > Thanks all of you. Gualtiero
> >
> > _________________________________________________________________
> > Cimentati con nuove domande su Duel Live

> > http://specials.it.msn.com/DuelLive.aspx
> >
> >
> >
>

_________________________________________________________________
Aggiungi il modulo Amici al tuo Spaces con un click! 
http://spaces.live.com/spacesapi.aspx?wx_action=create&wx_url=/friends.aspx&mkt=it-it