Abstract: | A polynomial-time algorithm based on reduction to a polyhedron minimization problem is proposed for minimizing a given function F(W1,...,Wn) that depends on the mean waiting times in the Gl|Gn|l queue.Translated from Kibernetika, No. 2, pp. 80–85, March–April, 1991. |