#

prize-collecting-travelling-salesman-problem

Here are 3 public repositories matching this topic...

henry-yeh / GLOP

[AAAI 2024] GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time

reinforcement-learning deep-reinforcement-learning transformer vehicle-routing-problem hierarchical-reinforcement-learning divide-and-conquer travelling-salesman-problem neural-combinatorial-optimization autoregressive-neural-networks graph-neural-networks non-autoregressive capacitated-vehicle-routing-problem prize-collecting-travelling-salesman-problem

Updated Jan 25, 2025
Python

JosePabloGFnl / Prize-Collecting-Travelling-Salesman-Problem

This repo is focused on solving the prize collecting travelling salesman problem with two constructive heuristics and a local search method.

optimization julia tsp operations-research combinatorial-optimization travelling-salesman-problem prize-collecting-travelling-salesman-problem pctsp

Updated Oct 15, 2024
Julia

Nuraddin0 / TSP_with_penalty

Heuristic Algorithm for TSP with Penalty (Prize-Collecting TSP Problem)

nearest-neighbor dynamic-programming heuristics tsp-problem iterative-algorithms 2opt prize-collecting-travelling-salesman-problem

Updated Jan 30, 2026
C

Add this topic to your repo

To associate your repository with the prize-collecting-travelling-salesman-problem topic, visit your repo's landing page and select "manage topics."