TSPLib Input

TSPLib provides a library of sample instances for different pathfinding problems, as well as a format for defining them.

This module provides ways of reading TSPLib input files using the tsplib95 python library and converting them into a QuboGenerator with the corresponding constraints.

from mqt.problemsolver.qubo_tools.pathfinder import EncodingType, from_tsplib_problem
import tsplib95

problem = tsplib95.load("tsp_lib_file.tsp")

generator = from_tsplib_problem(problem, EncodingType.ONE_HOT)