Analytical, Geometrical and Numerical Investigations of a Class of Multicriteria Continuous Problems of Set Partitioning

摘要

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.