[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