Strings and TSPLIB code?

#1 08-20-2008, 07:24 AM

Is there any off-the-shelf code available for reading the TSPLIB file
formats?

Also, any available collection of functions for miscellaneous operations
like appending and chopping up strings? As far as I can gather from the
hyperspec, these aren't included out of the box, and while I could of
course roll my own, I figure it's worth checking before I reinvent the
wheel.

Thanks,

#2 08-20-2008, 10:25 AM

Russell Wallace <russell.wallace.nospam@gmail.invalid> writes:

> Also, any available collection of functions for miscellaneous
> operations like appending and chopping up strings? As far as I can
> gather from the hyperspec, these aren't included out of the box, and
> while I could of course roll my own, I figure it's worth checking
> before I reinvent the wheel.

Strings are sequences. Look for sequence appending and chopping
functions, and they'll work fine on strings as well. SUBSEQ,
CONCATENATE, REPLACE, FILL, etc are all quite handy.

Zach

#3 08-20-2008, 10:34 AM

Zach Beane wrote:
> Strings are sequences. Look for sequence appending and chopping
> functions, and they'll work fine on strings as well. SUBSEQ,
> CONCATENATE, REPLACE, FILL, etc are all quite handy.

Ah, yes, that works. Thanks!

#4 08-20-2008, 11:55 AM

On Aug 20, 2:24 pm, Russell Wallace
<russell.wallace.nos...@gmail.invalid> wrote:
> Is there any off-the-shelf code available for reading the TSPLIB file
> formats?

IIRC, TSPLIB files are quite easy to parse, just plain text files. I
once had implemented a parser using meta-sexp[1] in a few lines of
code to test some ACO algorithms. But I think you could roll your own
straight forward method to parse file line by line by storing same
state information.

Regards.

[1] http://cliki.net/meta-sexp

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode