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

• Дата: 2021
• Автор: Barbolina, Tetiana
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021
• Теми: евклідова комбінаторна оптимізація; дробово-лінійна оптимізація; задачі комбінаторної оптимізації; поліноміальний алгоритм
• Онлайн доступ: 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...