python-tsp

python-tsp copied to clipboard

Bumps [idna](https://github.com/kjd/idna) from 3.4 to 3.7. Release notes Sourced from idna's releases. v3.7 What's Changed Fix issue where specially crafted inputs to encode() could take exceptionally long amount of time...

dependabot[bot]

solve_tsp_record_to_record reachers Infinite loop with a simple example

2

When I try to run the following code, it just keeps running and won't give me a result. ```py from python_tsp.heuristics import solve_tsp_record_to_record import numpy as np dis = np.array([[0,...

yang-tsao

Adding discrete seeds to TSP solvers

9

I have made it so that the local_search and simulated annealing will take in a python `random.Random` pre seeded RNG which can create the needed numbers for making perturbations or...

supersimple33

# Description The available solvers provide solutions that always start at `0`, with the exception of heuristic solvers `solve_tsp_local_search` and `solve_tsp_simulated_annealing` in case the user provides an initial solution `x0`,...

fillipe-gsm

It would be beneficial to be able to specify the start and endpoint while solving the open TSP for a given distance matrix. As minimal solution you could also extend...

JanPeter84

Feature request: deterministic solutions

1

In order to experiment with the various options in the heuristic solvers, it would be helpful to use them in a deterministic fashion where the same parameters always lead to...

nullSoup

Can you ignore node-0 in brute force attempts?

3

The comment on https://github.com/fillipe-gsm/python-tsp/blob/master/python_tsp/exact/brute_force.py#L32 says: `However, we can fix node 0 and permutate only the remaining`. This is true for closed loops - once you've found the best you can...

thatcode

Custom origin point

2

Hi, I've been amazed by your work and how this library is so simple to use. One thing I've come across is the fact that the 0 is always considered...

lucaper23

Time Windows?

2

Hi there! Quanto tempo! :-) I got here by accident when looking for a native Python TSP formulation + solver, and you can't imagine how happy I was when I...

fcampelo

Bumps [requests](https://github.com/psf/requests) from 2.32.3 to 2.32.4. Release notes Sourced from requests's releases. v2.32.4 2.32.4 (2025-06-10) Security CVE-2024-47081 Fixed an issue where a maliciously crafted URL and trusted environment will retrieve...

dependabot[bot]