Clearly, the resulting matrix is a node-arc incidence matrix. This completes
the proof of proposition 1.
Denote the new problem formed by linear transformations on the
T'
equality constraints of (FCTPR) by (FCTP^). Then clearly, any optima
for (FCTPR) is optimal for (FCTP^) and vice-versa. The relationship
among the three problems of interest may be shown as follows: