Information and test models relating to network optimization problems and other related combinatorial problems.