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