В чем заключается сложность задач на размещение объектов в пространстве?

Сложности задач на размещение объектов в пространстве могут заключаться в следующих аспектах:

• Многоэкстремальность задачи. 1 Наличие ограничений делает задачу многоэкстремальной, для которой не разработано достаточное количество эффективных алгоритмов. 1
• Проблемы с «особыми» точками. 1 Даже при решении задачи без ограничений градиентными алгоритмами возникают «особые» точки, в которых не определён градиент целевой функции. 1
• Отсутствие единого алгоритма для решения всех задач. 4 Задача нахождения глобального экстремума функций многих переменных не решена в общем виде, поэтому не существует единого алгоритма, с помощью которого можно решить любую такую задачу. 4
• Необходимость учёта различных критериев оптимизации. 3 Возможны разные критерии оптимизации: минимизация суммарных затрат, минимизация максимальных затрат, максимизация некоторой прибыли. 3