The trend for future mobile networks is to move away from Network Elements (NEs) delivered with specially tailored configurations towards off-the-shelf products. The configurations of NEs are automatically created with respect to their context including information on location and configuration of neighboring NEs. To minimize time-consuming and errorprone human interaction, automatic behavior is required for all stages of a NE's life cycle. The possibility to pre-assess the effects of configuration changes is inevitable in order to avoid service degradation caused by unnecessary reconfigurations. Graph coloring-based Physical Cell ID (PCID) assignment for LTE networks was introduced previously. The foundation on graph coloring theory allowed to transfer knowledge from this domain to the task of PCID assignment in order to pre-asses if an assignment is possible and how many PCIDs are required. Now the focus lies on adaptations of the basic approach to satisfy additional operator re...