Некоторые методы оптимизации расположения объектов на координатной плоскости:

• Метод покоординатного спуска (метод Гаусса-Зайделя). 1 Процесс решения разбивается на две части: моделирование плотного движения объектов в области размещения (внутренняя часть) и формирование и изменение последовательности упаковываемых объектов (внешняя, комбинаторная часть). 1
• Алгоритм группировки. 3 Множество взаимосвязанных объектов разбивается на группы так, чтобы каждый объект принадлежал одной и только одной группе и чтобы объекты из одной группы были «близкими», а объекты из разных групп — «неблизкими». 3
• Задача Вебера. 4 В ней необходимо разместить один объект, при этом единственным критерием оптимизации является минимизация взвешенной суммы расстояний от заданного набора точечных объектов. 4
• Алгоритм кластеризации с самой дальней точкой (FPC). 4 Алгоритм заключается в следующем: выбрать любую точку из набора в качестве одного центра, найти самую дальнюю точку из оставшегося набора в качестве другого центра, повторять процесс до тех пор, пока не будут найдены нужные центры. 4
• Задача о максимальном местоположении объекта. 4 Ищет такое расположение объекта, которое максимизирует минимальное расстояние до других объектов. 4