Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/2532
Title: Network problems & algorythms
Authors: Djannaty, F
Dowman, KD
Issue Date: 1994
Publisher: Brunel University
Citation: Maths Technical Papers (Brunel University). 1994, pp 1-29
Series/Report no.: ;TR/01/94
Abstract: Special structure linear programming problems have received considerable attention during the last two decades and among them network problems are of particular importance and have found numerous applications in manage- ment science and technology. The mathematical models of the shortest route, maximal flow, and pure minimum cost flow problems are presented and various interrelationships among them are investigated. Finally three algorithms due to Dijkstra and Ford and Fulkerson which deal with the solution of the above three network problems are discussed.
URI: http://bura.brunel.ac.uk/handle/2438/2532
Appears in Collections:Dept of Mathematics Research Papers
Mathematical Sciences

Files in This Item:
File Description SizeFormat 
TR_01_94.pdf289.79 kBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.