A method of operating a cellular telecommunications network having a plurality of base stations, wherein each base station of the plurality of base stations has an operational parameter being one of a set of values, wherein the set includes k values, the method including defining a first graph comprising a first plurality of nodes and a first plurality of edges, wherein a node of the first plurality of nodes represents a first base station of the plurality of base stations, and an edge of the first plurality of edges represents a first neighboring relationship between two base stations of the plurality of base stations, wherein each edge of the first plurality of edges has an associated first weight value; partitioning the first graph into k sub-first graphs, each having a first subset of the plurality of nodes and a first subset of the plurality of edges, such as to minimize a first sum value of the first weight values of the first subset of the plurality of edges in all k sub-first graphs; calculating a first conflict value for the k sub-first graphs based on the first sum value; determining whether to initiate a change relating to the operating parameter to one or more base stations in the plurality of base stations based on the first conflict value.