z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom