In-band network telemetry is a powerful framework for network monitoring. It allows the collection of telemetry data in real-time and provides network-wide visibility. However, depending on the routing of network flows and which telemetry data are collected, the network-wide visibility and the performance of monitoring applications may decrease. In this paper, we present the in-band network telemetry problem and extend the existing mathematical optimization models of the problem by proposing a new model that computes the routing of network flows. Results show that the new model outperforms existing models in term of network coverage and monitoring applications performance. The results of this work can be useful for network managers and enterprises to gain real-time insights into network performance.