Комбінаторна оптимізація на розміщеннях: огляд останніх результатів

Abstract

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

The review of last results concerning solving of combinatorial optimization problems on arrangements is presented. The author consider solving of problems both under certainty and under probabilistic uncertainty. Also modeling by deterministic and stochastic problems of combinatorial optimization on arrangements.