TSPLIB-python-parser

KO | EN

gitlite — search

#hacktoberfest #ai #typescript #llm #deep-learning #linux #macos #windows #awesome #kubernetes #awesome-list #pytorch #ios #open-source

TSPLIB-python-parser

(★ 13)

Parser to read tsplib problems data into a python dict

TSPLIB-python-parser 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

TSPLIB-python-parser
====================
![Python](https://img.shields.io/badge/python-3670A0?style=for-the-badge&logo=python&logoColor=ffdd54)
[![Python 3.6](https://img.shields.io/badge/python-3.6-blue.svg)](https://www.python.org/downloads/release/python-360/)
[![Maintenance](https://img.shields.io/badge/Maintained%3F-yes-green.svg)](https://GitHub.com/Naereen/StrapDown.js/graphs/commit-activity)
[![codecov](https://codecov.io/gh/tsartsaris/TSPLIB-python-parser/branch/master/graph/badge.svg?token=WHYO2U5B4S)](https://codecov.io/gh/tsartsaris/TSPLIB-python-parser)
[![License: GPL v3](https://img.shields.io/badge/License-GPLv3-blue.svg)](https://www.gnu.org/licenses/gpl-3.0)

This is a parser to read 2D Symmetric traveling salesman problem STSP problems data into python dict

## How to use it
- command line 
```commandline
parser.py --file <filename> --plot true
```
- from python script 
```python 
TSPParser(filename="filename", plot_tsp=True)
```

## What it does

feed it with a file like

(***~~cheat~~***)
```commandline
NAME: ulysses16.tsp
TYPE: TSP
COMMENT: Odyssey of Ulysses (Groetschel/Padberg)
DIMENSION: 16
EDGE_WEIGHT_TYPE: GEO
DISPLAY_DATA_TYPE: COORD_DISPLAY
NODE_COORD_SECTION
 1 38.24 20.42
 2 39.57 26.15
 3 40.56 25.32
 4 36.26 23.12
 5 33.48 10.54
 6 37.56 12.19
 7 38.42 13.11
 8 37.52 20.44
 9 41.23 9.10
 10 41.17 13.05
 11 36.08 -5.21
 12 38.47 15.13
 13 38.15 15.35
 14 37.51 15.17
 15 35.49 14.32
 16 39.36 19.56
 EOF
``` 
 
you will end up having a dict like

```python 
{'1': (38.24, 20.42), '2': (39.57, 26.15),
'3': (40.56, 25.32), '4': (36.26, 23.12),
'5': (33.48, 10.54), '6': (37.56, 12.19),
'7': (38.42, 13.11), '8': (37.52, 20.44),
'9': (41.23, 9.1), '10': (41.17, 13.05),
'11': (36.08, -5.21), '12': (38.47, 15.13),
'13': (38.15, 15.35), '14': (37.51, 15.17),
'15': (35.49, 14.32), '16': (39.36, 19.56)}
 ```

***As an addon you plot the cities with matplotlib and the current route based on the order in the initial file***

![](https://raw.githubusercontent.com/tsartsaris/TSPLIB-python-parser/master/tsp_plot.jpg)

TSPLIB-python-parser

TSPLIB-python-parser 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

TSPLIB-python-parser

TSPLIB-python-parser 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README