Extension Method in Location Problems with Discrete Objects

D.N. Shukayev and E.R. Kim (Kazakhstan)


Extension method, imitation, optimal allocation problem, discrete objects


In this paper we propose an effective algorithm for finding exact stable solutions for problems of optimal allocation of discrete objects, in which the constraint matrix could be close to degenerate and the basic parameters of the problem could be uncertain. In modeling parameter uncertainty, we consider the most commonly used distributions, namely: the normal, the uniform, the exponential, the linear, the gamma distribution, the geometric and the Poisson distribution.

Important Links:

Go Back