<font size=2 face="sans-serif">This is a sequel to a problem I posted
about back in April.</font>
<br>
<br><font size=2 face="sans-serif">I have a 3.4 Mb MPS file that has the
following behavior:</font>
<br>
<br><font size=2 face="sans-serif">cbc -import extrav-test.mps -extrav
10 -solve -quit</font>
<br>
<br><font size=2 face="sans-serif">takes 9723 CPU seconds to solve, while</font>
<br>
<br><font size=2 face="sans-serif">cbc -import extrav-test.mps -solve -quit</font>
<br>
<br><font size=2 face="sans-serif">takes 10850 CPU seconds. The difference
is only about 10%, but it's in the wrong direction -- that is, the -extraVariables
trick makes it solve slower. In April I presented a similar case, but Dr.
Forrest pointed out on that occasion that the solver spent most of its
time on heuristics, and the problem was in fact solved by heuristic; apparently
introducing the extra variables slows down the heuristic phase.</font>
<br>
<br><font size=2 face="sans-serif">But the new problem spends most of its
time branching, and -extrav still slows it down, though not as dramatically
as the earlier problem. I can't send the MPS file to the list because it's
too big, but I will be happy to share it with anybody who is willing to
take a look.</font>