Re: Small program that seems to loop

Michael Hennebry <[email protected]> Fri, 16 Oct 2020 10:03:07 -0500 (CDT)
Newsgroups gmane.comp.gnu.glpk
Message-ID <[email protected]>
The problem seems to be that lack of an objective function.
In the transition from branch and bound to branch and bound and cut,
bound lost billing: branch and cut.
With an all-zero objective function, the solver cannot do bounding.
Every solution will be dual-degenerate.
That messes up selection of entering variables for dual pivots.

Try giving the problem an arbitrary objective,
perhaps index numbers or their recipricols.

-- 
Michael   [email protected]
"Sorry but your password must contain an uppercase letter, a number,
a haiku, a gang sign, a heiroglyph, and the blood of a virgin."
                                                              --  someeecards