Урахування оцінок мінімуму цільової функції при розв’язуванні дробово-лінійних безумовних задач комбінаторної оптимізації на розміщення: Fìz.-mat. model. ìnf. tehnol. 2021, 32:32-36

• Date: 2021
• Main Author: Barbolina, Tetiana
• Format: Article
• Language: Ukrainian
• Published: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021
• Subjects: евклідова комбінаторна оптимізація; дробово-лінійна оптимізація; задачі комбінаторної оптимізації; поліноміальний алгоритм
• Online Access: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/155
• Journal Title: Physico-mathematical modeling and informational technologies

The paper is devoted to the study of one class of Euclidean combinatorial optimization problems — combinatorial optimization problems on the general set of arrangements with linear fractional objective function and without additional (non-combinatorial) constraints. The paper substantiates the impro...