tspwplib

A library for graph instances of the Travelling Salesman Problem with Profits.

Get an instance of the Orienteering Problem:

import os
from tspwplib import *

oplib_root = os.getenv("OPLIB_ROOT")    # TODO set your path to oplib
filepath = build_path_to_oplib_instance(
    oplib_root, Generation.gen1, GraphName.st70
)
problem = ProfitsProblem.load(filepath)

Get a networkx graph with attributes for prize on the vertices and cost on the edges:

nx_graph = problem.get_graph()

Acknowledgements

This library relies heavily upon tsplib95 and OPLib.