Analytical, geometrical and numerical investigations of a class of multicriteria continuous problems of set partitioning

Abstract

We consider multiple-objective problems of set partitioning with integral criteria of Manhattan and Chebyshev metrics. We obtained the conditions of optimality by Slater and Pareto for these problems. Connections of effective, weakly and strongly effective solutions with geometric configurations of partitioning boundaries were established. We suggested the algorithm of searching optimal by Slater and Pareto solutions of the problems under consideration. Розглядаються багатоцільові задачі розбиття множин з інтегральними критеріями метрик Манхеттена та Чебишева. Для цих задач ми отримали умови оптимальності Слейтера і Парето. Встановлено зв'язки ефективних, слабо і сильно ефективних рішень з геометричними конфігураціями меж розбиття. Запропоновано алгоритм пошуку оптимальних за Слейтером і Парето розв’язків задач, що розглядаються.