Optimal location of sensors on a multigraph with zero split ratios of some arc flow

Полный текст статьи можно найти по адресу: http://scitation.aip.org/content/aip/proceeding/aipcp/10.1063/1.4902497We research a Sensor Location Problem on a multigraph. Our objective is to minimize the number of sensors that are assigned to the multigraph nodes. We obtain a sparse linear system of equations and research its matrix rank for the case when split ratios of some arc flows can be zero