This article is cited in 1 scientific paper (total in 1 paper)
A stability criterion for optimal solutions of a minimax problem about a partition into an arbitrary number of subsets under varying cardinality of the initial set
E. E. Ivanko
Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
A stability criterion is considered for distributions of tasks between a fixed number of workers that are optimal in the minimax sense. A perturbation of the initial data may include not only a variation in the values of the cost function but also an addition or removal of tasks. The stability of a distribution is understood as the possibility to add a new element (remove or replace an existing element) to one of the subsets of the distribution with the optimality of the distribution preserved. An optimality criterion and a sufficient optimality condition are presented, the properties of optimality domains under constraints on the cost function are studied, and algorithms for constructing optimality domains are considered. The difference between optimality domains obtained by means of the criterion and by means of the sufficient condition is exemplified by a number of experiments.
optimal solution, distribution, partition, discrete optimization, stability.
PDF file (233 kB)
E. E. Ivanko, “A stability criterion for optimal solutions of a minimax problem about a partition into an arbitrary number of subsets under varying cardinality of the initial set”, Trudy Inst. Mat. i Mekh. UrO RAN, 18, no. 4, 2012, 180–194
Citation in format AMSBIB
\paper A stability criterion for optimal solutions of a~minimax problem about a~partition into an arbitrary number of subsets under varying cardinality of the initial set
\serial Trudy Inst. Mat. i Mekh. UrO RAN
Citing articles on Google Scholar:
Related articles on Google Scholar:
This publication is cited in the following articles:
E. E. Ivanko, “Adaptive stability in combinatorial optimization problems”, Proc. Steklov Inst. Math. (Suppl.), 288, suppl. 1 (2015), 79–87
|Number of views:|