Re: [Help-glpk] reincarnation of tspsol

[Andrew Makhorin]

Please see a bug-fix version of tspsol attached.

> Please, add a check like
> 
> n < SQRT(INT_MAX / sizeof(int) * 2)

Fixed.

> The TSPLIB file format is defined in:
> http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/DOC.PS
> 
> http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/DOC.PS
> states:
> EOF: This entry is optional.
> 
> tspsol throws an error if EOF is missing.

Fixed.

> 
> http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/DOC.PS
> says:
> COMMENTS: Additional comments ...
> 
> Please, observe the plural form. tspsol throws a error when reaching a
> second comment where it should not.
> 

Fixed.

> In README you describe that the TSPSOL95 format is supported.
> I could not find the keyword 'NODE_COORD_TYPE' in the coding.
> 

This feature is only needed to display the route, so not fixed yet.


Andrew Makhorin

tsp.tar.gz
Description: application/compressed-tar