Mathematical model of control points placing for monitoring polluting substances emissions in the atmosphere on the basis of the NP-full coloring graph task decision

The mathematical model of the control sensors for the atmospheric air state arrangement on the basis of NP-difficult problem solution about the graph coloring is proposed. This model is differed from analogs by the fact that the calculation speed for developed model is approximately two times higher. The model can work with the maps sized to 100 X 100 cells, while analogs - with maps 50 X 50 cells. The model also differs by the presence of additional constraints forthe sensors arrangement inside the cluster