MCNFP are LP problems for which commercial LP software can provide optimal solutions quickly. However, the special structure of the MCNFP has been exploited such that specialised algorithms (the NETWORK SIMPLEX) are much faster and can solve really huge MCNFP in very short computational times.