TORSCHE Scheduling
Toolbox for Matlab

Description

Minimal circuit ratio of the graph is defined as w=min(L(C)/H(C)), where C is a circuit of graph G. L(C) is sum of lengths L of the circuit C and H(C) is sum of heights H of the circuit C.

[w]=CRITICALCIRCUITRATIO(G) finds minimal cycle ratio in graph G. where length and height are specified in first and second user parameter on edges (UserParam).

[w]=CRITICALCIRCUITRATIO(L,H) finds minimal circuit ratio in graph where length and height of edges is specified in matrices L and H.

See also

GRAPH/GRAPH, GRAPH/FLOYD, GRAPH/DIJKSTRA