IEEE Transactions on Automatic Control · 1995 · 57 citations · 8 references
ManagementComputer ScienceMathematicsOptimizationSchedulingLinear ProgrammingResource OptimizationResource-constrained Scheduling
Shows that certain resource optimization problems relative to timed event-graphs reduce to linear programs. The auxiliary variables which allow this reduction can be interpreted in terms of eigenvectors in the (min,+) algebra.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
8
Discrete Applied Mathematics · 1994 · 682 citations
Algebraic tools for the performance evaluation of discrete event systems
Guy Cohen, P. Moller, Jean-Pierre Quadrat et al. · Proceedings of the IEEE · 1989 · 346 citations
D. de Werra · European Journal of Operational Research · 1981 · 187 citations