Re: [Fwd: Re: [Fwd: graceful tree labeling example]]

Michael Hennebry <[email protected]>
Newsgroups gmane.comp.gnu.glpk
Message-ID <[email protected]>
On Thu, 5 Oct 2017, Heinrich Schuchardt wrote:

> your model uses more integers than needed. This typically makes problems
> harder to solve.
>
> You just need the binaries gt, vx, and ex. All other variables can be
> float. The constraints enforce that they will be integer.

Of course not labeling them integer implies that the
solver will not be able to use their integrality.

Constraint-enforced integer might be a useful variable type.
The solver would not need to branch on them,
but could use their integrality for things like Gomory cuts.

-- 
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
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.