help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Small program that seems to loop


From: Michael Hennebry
Subject: Re: Small program that seems to loop
Date: Fri, 16 Oct 2020 10:03:07 -0500 (CDT)
User-agent: Alpine 2.20 (DEB 67 2015-01-07)

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   hennebry@web.cs.ndsu.NoDak.edu
"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



reply via email to

[Prev in Thread] Current Thread [Next in Thread]