Title :
Signal routing with temporal constraints
Author :
Mukund, P.R. ; Mukund, V. ; Noon, C.E.
Author_Institution :
EE Dept., Rochester Inst. of Technol., NY, USA
Abstract :
A new formulation of the routing problem is described when the signal has to arrive different nodes at predetermined time windows. The formulation, solution methodology and a small example are given. The results are generic in nature and can be applied to a wide variety of problems
Keywords :
clocks; integer programming; network routing; signal flow graphs; clock signals; mixed integer problem; predetermined time windows; problem decomposition; routing problem; signal routing; solution methodology; temporal constraints; Cities and towns; Costs; Lagrangian functions; Routing; Testing; Time factors; Traveling salesman problems;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.394014