Стохастичні й детерміновані задачі оптимізації на розміщеннях: моделі, методи, алгоритми

Abstract

У доповіді наведено огляд останніх результатів щодо розв’язування задач комбінаторної оптимізації на розміщеннях, у тому числі з імовірнісною невизначеністю. Розглянуто властивості задач, методи їх розв’язування, питання побудови моделей прикладних задач.

Iemets O. O., Barbolina T. M. Stochastic and deterministic optimization problems on arrangements: models. methods, algorithms. In the article we review last results concerning solving of combinatorial optimization problems on arrangements including one under probabilistic uncertainty. The authors consider properties of problems, methods of solutions, questions of construction of applied problems’ models.