FLOYD-warshall in Scheduling Open Networks
Author(s) -
Zoltán A. Vattai
Publication year - 2016
Publication title -
procedia engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.32
H-Index - 74
ISSN - 1877-7058
DOI - 10.1016/j.proeng.2016.11.598
Subject(s) - transitive closure , transitive reduction , computer science , floyd–warshall algorithm , generalization , schedule , scheduling (production processes) , transitive relation , theoretical computer science , distributed computing , graph , operations research , mathematics , mathematical optimization , combinatorics , mathematical analysis , voltage graph , line graph , k shortest path routing , shortest path problem , operating system
After introducing main principles of transitive closure of graphs the paper discusses application of a modified Floyd-Warshall algorithm to calculate network time models of projects with no concern on whether the graph has one or more starting and/or ending node(s), whether it includes logical loop(s) or not, whether it is a connected model or not, whether it necessitates positive (lower bound) or negative (upper bound) or multiple restrictions amongst the time data of the project elements or not – that is: to schedule open networks. The method may contribute to generalization of network time models especially when considered in multi-project management context.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom