Private Mobile Radio (PMR) networks are cellular infrastructures dedicated to be used by professionals. We have been working on allocation algorithms in LTE based PMR networks equipped with an innovative sensing mechanism which estimates interference probability between UEs (User Entities). We proposed spectrum management schemes which take advantage of sensed data to operate parsimoniously. As the underlying problems are NP-hard, the performance evaluation of the proposed solutions has to be made. At the stage of algorithm design we are obliged to generate representative series of interference graphs. We describe the methodology of random interference graph generation. We take into consideration numerous aspects of PMR networks, notably the QoS requirements. We offer a procedure which allows anybody intending to develop algorithms for this new PMR technology to have a complete modeling support.