specless.tsp.solver.ortools.ORTSPSolver

class specless.tsp.solver.ortools.ORTSPSolver(first_solution_strategy: int | None = None, metaheuristic: int | None = None, timeout: int | None = None, solution_limit: int | None = None)[source]

Bases: TSPSolver

Methods

`create_data_model`	Stores the data for the problem.
`get_tours_and_cost`	Get tours and cost fromthe ortools solution
`solve`	Solve the VRP with time windows.

create_data_model(tsp, num_agent, init_nodes)[source]: Stores the data for the problem.

get_tours_and_cost(data, manager, routing, solution) → Tuple[List, float][source]: Get tours and cost fromthe ortools solution

solve(tsp, num_agent: int = 1, init_nodes: List[Any] | None = None, come_back_home: bool = True) → Tuple[List, float][source]: Solve the VRP with time windows.