Re: [Fwd: graceful tree labeling example]
Andrew Makhorin <[email protected]>
| Newsgroups | gmane.comp.gnu.glpk |
|---|---|
| Message-ID | <1507226755.6197.3.camel@corvax> |
> 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. > Thank you for your contribution. Please merge model and data sections into one file and then post it to the list. I will include it into the next release of the package. Thanks. Andrew Makhorin