[Fwd: graceful tree labeling example]

Andrew Makhorin <[email protected]>
Newsgroups gmane.comp.gnu.glpk
Message-ID <1506022927.7417.0.camel@corvax>
-------- Forwarded Message --------
From: Mike Appleby <[email protected]>
To: [email protected]
Subject: graceful tree labeling example
Date: Thu, 21 Sep 2017 14:33:09 -0500

I recently implemented a MathProg model that attempts to generate a
graceful labeling for a given input tree. I thought I'd post here to
see if there was any interest in including it in the examples that
come with the GLPK source distribution.

The model and an example data file are attached. You can also find
them on github, along with a README and a few more example inputs:

    https://github.com/appleby/graceful-tree

This is my first attempt at a MathProg model, so I'm happy to hear
corrections or suggestions for improving the model in any case.

Regards,

Mike Appleby

_______________________________________________
Help-glpk mailing list
[email protected]
https://lists.gnu.org/mailman/listinfo/help-glpk
graceful.mod (audio/x-mod, 4.7 KB) - not displayed
t1.dat (application/octet-stream, 74 B) - not displayed
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.