Some aspects related to the structure of a non- linear network transportation problem are investigated. An improvement of an algorithm proposed earlier is provided by the means of sequential and parallel programming and ...