175
arC seleCtion and routing
sink node (n + 1). For connectivity, we include cutset constraints. e
details can be seen in the upcoming paragraphs.
8.4.1 Sets, Indices, and Input Parameters
i, j: Indices of the vertices
n + 1: Index of the dummy sink node
V: Set of vertices: 1, …, n
A: Set of arcs
B: Set of blocked arcs
d: Index for the depot
D: Set of possible depots
q: Index of the components
Q: Set of disconnected components
S: Set of all subsets of components within which the nodes are
strongly connected
s: Index of elements of S
Y
+
: Set of all subsets of components that require at least one out-
going arc but no incoming arc to be unblocked in order to be
strongly connected to the remaining graph
Y
−
: Set of all subsets of components that require at ...