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

• Datum: 2021
• 1. Verfasser: Barbolina, Tetiana
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021
• Schlagworte: евклідова комбінаторна оптимізація; дробово-лінійна оптимізація; задачі комбінаторної оптимізації; поліноміальний алгоритм
• Online Zugang: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/155
• Назва журналу: 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...