[Cbc] zero-half cuts

[Matteo Fischetti DEI]

Hi John.

The code you are referring to is in fact the one written by Alberto 
Caprara (who died last year) and based on our original joint paper.

The code was submitted to IBM years ago (2008 or so), and Alberto 
already filled the required copyright forms. I forwarded in separate 
messages to you some relevant mails, hoping they will ease the 
finalization of the release procedure...

Best

--Matteo--


Il 09/01/2013 15:54, John Forrest ha scritto:
> James,
>
> Implementation of zero-half cuts?
>
> Some years ago, while I was still at IBM, there was a submission of 
> code - but I have no record of who submitted them!  I have just found 
> the code on a disk and would be happy to test and put them in with due 
> appreciation if the author would just e-mail me saying they were 
> her/his work.  IBM had very strict rules on accepting code, which 
> might have caused problems.   Do names such as Cgl012cut or Cgldikbd 
> or CglZeroHalf  mean anything to anyone?
>
> John Forrest
>
> On 09/01/13 10:43, James.Gunning at csiro.au wrote:
>> Hello All,
>>         I'm new to the list, and have been learning a bit about cbc. 
>> First, a big thanks to the
>> developers for making such a big tool available to all, & for all the 
>> effort that's gone in etc.
>>
>> I'm trying to use it to solve some binary QP problems for a binary 
>> vector x, of form
>> min x^T.Q.x. I've done the standard tricks to unroll this out to a 
>> binary linear IP problem
>> (new variables p_ij for products, inequalities to force these to 
>> match x_i, x_j)
>>
>> Test runs on cplex show that it uses zero-half cuts a good deal on 
>> the problem.
>> Has anyone tried implementing zero-half cuts in cbc? Any success? 
>> Anything
>> in the pipeline planned by some clever contributors?
>>
>> Best wishes all,
>>       James.
>> _______________________________________________
>> Cbc mailing list
>> Cbc at list.coin-or.org
>> http://list.coin-or.org/mailman/listinfo/cbc
>>
>>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc
>


-- 
Prof. Matteo Fischetti
DEI, University of Padova
via Gradenigo 6/A
I-35131 Padova (Italy)
e-mail: matteo.fischetti at unipd.it
web: www.dei.unipd.it/~fisch
reports: www.dei.unipd.it/~fisch/papers