Estimation of the Solvability of a Multi-Criteria Problem with Interval Weights
The purpose of the article is to evaluate the solvability of covering a graph by 4-cycles by well-known algorithms for linear convolution of criteria. This problem is relevant in that the article considers the case when the edges of the graph are weighted by interval weights. The problem of the research method is formulated as a multi-criteria optimization problem. On the set of feasible solutions, a vector objective function of the form MAXSUM and MAXMIN is defined. The subject of research is the problem of land use. The solution to the problem is based on a graph-theoretic approach. In particular, a model of a 4-field crop rotation on an 8-vertex graph is considered.