Redesign

[aheiX]

Structures:

• Implemented and updated data structures for Benchmarks, Experiments, Instances, Solution Methods, and Tours.
• Introduced a new Experiments structure to facilitate testing multiple instances across various solution approaches concurrently.
• The Instance structure extends the tsplib95 package for efficient reading of TSPLIB files. Additionally, functions have been developed to create instances directly within Python, allowing representations as either NumPy arrays or NetworkX graphs, to align with existing workflows and promote flexibility.

Methods:

• Refined existing solution methods to conform with the new data structures.
• Integrated additional solution approaches, including an interface to pyVRP and NetworkX.
• Updated the Christofides algorithm implementation to utilize NetworkX’s built-in functions.
• Developed an interface to the lk_heuristic package for the Lin-Kernighan heuristic.
• Note: The Branch-and-Bound (B&B) method has not been implemented yet.

Testing:
Created unit tests for the package, located in unittests.py, to ensure code robustness and correctness.

Samples and Data:

• Added a directory with example scripts demonstrating how to create instances, solve them, and set up experiments.
• Included a data folder containing all TSPLIB data files for ease of use and reproducibility.