Hybrid TSP Solver

• HybridTSPSolver

  2 10 10.0 C

  Discontinued A hybrid TSP solver that I made for my master's degree thesis in computer science.

Hello everyone, this is my inaugural post in this community, and I'm excited to share with you my master's degree project. It's an hybrid TSP solver that blends the 1Tree branch-and-bound algorithm by Held and Karp with a Graph Convolutional Network. I've made the entire codebase available on this Github repository, along with detailed information of the ideas and the good results obtained. I'm posting this to receive feedback on my work, including your thoughts on potential areas for improvement and whether you believe some of these concepts could also be applied to Concorde.

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

Suggest a related project