Title :
On some LP problems for performance evaluation of timed marked graphs
Author :
Yamada, Takeo ; Kataoka, Seiji
Author_Institution :
Dept. of Comput. Sci., Nat. Defense Acad., Yokosuka, Japan
fDate :
3/1/1994 12:00:00 AM
Abstract :
Three linear programming (LP) formulations are known for performance evaluation of timed marked graphs. Two of these are dual. This paper shows that the third problem is isomorphic to one of the dual problems. An illustrative example is also given
Keywords :
duality (mathematics); graph theory; linear programming; duality; linear programming; performance evaluation; timed marked graphs; Automatic control; Control system synthesis; Control systems; Differential equations; Digital control; Kalman filters; Linear systems; Optimal control; Robust control; Stochastic systems;
Journal_Title :
Automatic Control, IEEE Transactions on