Disjunctive graph
id:
disjunctive-graph-198-12188788
title:
Disjunctive graph
text:
In the mathematical modeling of job shop scheduling problems, disjunctive graphs are a way of modeling a system of tasks to be scheduled and timing constraints that must be respected by the schedule.
They are mixed graphs, in which vertices may be connected by both directed and undirected edges. The two types of edges represent constraints of two different types: If one task x must be performed earlier than a second task y, this constraint is represented by a directed edge from x to y.
If, on th
brand slug:
wiki
category slug:
encyclopedia
description:
Way of representing scheduling problems by showing the tasks and timing rules they must follow
original url:
https://en.wikipedia.org/wiki/Disjunctive_graph
date created:
date modified:
2023-12-15T04:14:57Z
main entity:
{"identifier":"Q5282271","url":"https://www.wikidata.org/entity/Q5282271"}
image:
fields total:
13
integrity:
14