A united approach to finding the stability radii in a multicriteria problem of a maximum cut

A multicriteria variant of the maximum cut problem is considered. The lower and upper achievable bounds on the radii of various types of stability are obtained assuming that the Hölder metrics are set in the parameters space. It is shown that to calculate any of the stability radii is an intractable problem unless $\mathrm{P\ne NP}$. Bibliogr. 13.