search for: r153958

...now the results. Cheers, -- Arnaud de Grandmaison On Tuesday, April 03, 2012 17:30:33 Lang Hames wrote: > Hi Arnaud, > > Apologies for the delayed reply. > > Thank you for the excellent test case - it exposed a subtle bug in the > colorability heuristic. This has been fixed in r153958. > > In case you are curious, the bug was as follows: the PBQP solver applies > applies a simplification step to each matrix. When all elements of a matrix > row or column are equal, the value for those elements is "pushed out" to > the corresponding element of the cost ve...

Hi Arnaud, Apologies for the delayed reply. Thank you for the excellent test case - it exposed a subtle bug in the colorability heuristic. This has been fixed in r153958. In case you are curious, the bug was as follows: the PBQP solver applies applies a simplification step to each matrix. When all elements of a matrix row or column are equal, the value for those elements is "pushed out" to the corresponding element of the cost vector, and the row/column...

...naud de Grandmaison > > On Tuesday, April 03, 2012 17:30:33 Lang Hames wrote: >> Hi Arnaud, >> >> Apologies for the delayed reply. >> >> Thank you for the excellent test case - it exposed a subtle bug in the >> colorability heuristic. This has been fixed in r153958. >> >> In case you are curious, the bug was as follows: the PBQP solver applies >> applies a simplification step to each matrix. When all elements of a matrix >> row or column are equal, the value for those elements is "pushed out" to >> the corresponding ele...

Hi Lang, I have reduced the testcase as much as possible. The log of the run and the dumped graphes are attached. Cheers, -- Arnaud de Grandmaison On Tuesday, March 27, 2012 01:20:35 Lang Hames wrote: > Hi Arnaud, > > Thanks for attaching those files. I'll take a look at them. > > Commit r153483 adds an option to the PBQP allocator, > "-pbqp-dump-graphs", to

...On Tuesday, April 03, 2012 17:30:33 Lang Hames wrote: > >> Hi Arnaud, > >> > >> Apologies for the delayed reply. > >> > >> Thank you for the excellent test case - it exposed a subtle bug in the > >> colorability heuristic. This has been fixed in r153958. > >> > >> In case you are curious, the bug was as follows: the PBQP solver applies > >> applies a simplification step to each matrix. When all elements of a > matrix > >> row or column are equal, the value for those elements is "pushed out" to >...