Time Windows?

[fcampelo]

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 found out that you were the one behind this! :-)

Quick question: Any chances of a TSP-TW formulation being added anytime soon? I think it would be a neat addition. ;-)

[fillipe-gsm]

Eita, porra, que inesperado! Howdy there!

I started this small project mostly as an educational asset in order to learn how to create Python projects in "a proper way", but it made me quite satisfied knowing it actually helped a few more people as well!

Now, I think I never heard of a TSP-TW before :sorry:; is it the same as with the vehicle routing problem constraints (VRP-TW), wherein each node has a starting and closing times, and the salesperson must arrive there within this window?

I have been willing to extend the repo to more complicated functions, I think this is a good first step! :)

[fcampelo]

Ôxente! Quanto mixup of languages! 😆

TSP-TW is indeed somehow related to the VRP-TW (check, e.g., https://homepages.dcc.ufmg.br/~rfsilva/tsptw/, https://acrogenesis.com/or-tools/documentation/user_manual/manual/tsp/tsptw.html or https://lopez-ibanez.eu/tsptw-instances. Nothing too complex, so it should be relatively easy to include.

One of our postdocs here is banging her head against a problem that involves a bunch of tiny TSP-TWs being solved at a certain stage (nothing that you or @andremaravilha wouldn't do in half a heartbit), which is why I was looking for available solutions around the internet.

BTW, any chance of interesting you in a postdoc, or have you really abandoned the academic environment for good? ;-)

Cheers!