
Spare time associated with an activity which, if used, may delay the other activities with which it shares * float, but will not delay the overall completion time of the project.
Interfering float

The percentage of time that the server of a queue is busy.
Server utilisation

A graph in which the vertices fall into two sets, and each edge has a vertex from one set at one end, and a vertex from another set at the other end.
Bipartite graph

A * in which no vertex is repeated.
Path

Spare time associated with a particular activity which can be used without delaying the start of any other activity, or the overall completion time of the project.
Independent float

Constraints that do not border the feasible region.
Redundant constraints

Ones where one can be stretched, twisted or otherwise distorted into the other.
Isomorphic

A graph in which at least one edge has a direction associated with it.
Digraph

An equation that relates the value of the objective quantity (which is to be maximised or minimised) to the decision variables in the problem.
Objective function

The process of juggling the activities on the cascade chart to minimise the maximum quantity of a given resource that is needed for a project, and even up the used of a given resource throughout the duration of the project.
Resource levelling

A region on an x, y graph where all the constraints in a linear programming problem are satisfied.
Feasible region

A graph where a path exists between every pair of vertices.
Complete graph

An algoritm in which at each stage the immediately best option is chosen withoutbeing concerned about the longterm consequences of the choice.
Greedy algorithm

The rule by which a queue operates.
Queuing discipline

A simple graph in which every pair of vertices is connected by an edge.
Connected graph

The overall task to be analysed using critical path analysis made up of a number of different activities.
Project

Linear inequalities that restrict the values of the variables in the problem.
Constraints

A walk in which no edge is repeated.
Trail

