[Coin-symphony] Odd hole inequalities
Eligijus Kubilinskas
eligijus.kubilinskas at telecom.lth.se
Thu Mar 17 03:16:33 EST 2005
Hello,
Thank you for the answers to the previous questions.
Regarding Odd hole inequalities, you wrote that they are used
automatically by Symphony. However, in the matching example by Michael
Trick the number of B&B nodes is reduced by explicitly including Odd
Hole cuts. Why?
Thank you in advance for the answer!
Eligijus
>> 2. Does Symphony use generic cuts by default? In that case, what type
>> of cuts? Gomory cuts? Lift-and-Project cuts ala Balas (for 0-1
>> problems)? Can user "turn of" these cuts so that only pure
>> branch-and-bound is used?
>
>
> By default, SYMPHONY currently generates Gomory, Knapsack, Odd Hole, and
> Probing cuts. I'm not sure that's the most sensible set of defaults, but
> it is easy to turn individual classes off with the parameters
> generate_cgl_gomory_cuts, etc, by either putting a line like
>
> Cheers,
> Ted
More information about the Symphony
mailing list