specless.tsp.tsp.GTSP

class specless.tsp.tsp.GTSP(nodes: List[Any], costs: List[List[float]], services: List[float] | None = None, nodesets: List[List[Any]] | None = None)

Bases: object

General TSP. Goal is to visit exactly 1 city from every set. Let V be a set of nodes (cities) and E as edges. Every node belongs to a set V_i in [V_1, V_2, …, V_n].

Objective is

Methods

Attributes

nodes
edges
costs
services
come_back_home
nodesets
node_set_mapping