optiwindnet.baselines.utils¶

Module Contents¶

optiwindnet.baselines.utils.length_matrix_single_depot_from_G(A: networkx.Graph, *, scale: float, complete: bool = False) → tuple[numpy.ndarray, float][source]¶

Edge length matrix for VRP-based solvers. It is assumed that the problem has been pre-scaled, such that multiplying all lengths by scale will place them within a numerically stable range. Length of return to depot from all nodes is set to 0 (i.e. Open-VRP). Order of nodes in the returned matrix is depot, clients (required by some VRP methods), which differs from optiwindnet order (i.e clients, depot).

Parameters:

  • A – Must contain graph attributes R, ‘T’, VertexC and ‘d2roots’. A’s edges must have the ‘length’ attribute.

  • scale – Factor to multiply all lengths by.

  • complete – make the full graph over A available (links not in A assumed direct)

Returns:

Matrix of lengths and maximum length value (below +inf).

Return type:

L, len_max