Constrained network problems arise from the addition of general linear constraints to ordinary network problems. The resulting problem loses the special structure that has allowed the development of very efficient solution ...