This paper proposes a method to solve the joint optimization of test node selection and fiber thread connection. The problem is modeled as an integer linear programming problem with two classes of decision variables. The first class of decision variables are composed of the number of parallel fiber threads throughout each potential testing route, the other class of decision variables are imposed just to denote whether a node is decided as a location to place testing equipment. The objective of the joint optimization is to minimize the number of nodes where fiber test equipment based on the optical time domain reflectometer are planned to locate. The objective function is just the sum of the second class of decision variables. Two types of linear constraints are needed. The first type of constraints describes the mutual relation between the two classes of variables, and the other type of constraints are formed to depict the impact of the number of fiber threads mounted within each fiber link on the first class of decision variables. Multiple examples are given to exhibit the advantage of joint optimization over heuristic method.

中文翻译：

---

光通信网络测试节点选择与光纤连接联合优化


本文提出一种解决测试节点选择和纤丝连接联合优化的方法。该问题被建模为具有两类决策变量的整数线性规划问题。第一类决策变量由贯穿每个潜在测试路线的并行光纤线程的数量组成，另一类决策变量的施加只是为了表示节点是否被决定为放置测试设备的位置。联合优化的目的是尽量减少基于光时域反射仪的光纤测试设备规划部署的节点数量。目标函数只是第二类决策变量的总和。需要两种类型的线性约束。第一类约束描述了两类变量之间的相互关系，而形成另一类约束来描述安装在每个光纤链路内的光纤线程的数量对第一类决策变量的影响。给出了多个例子来展示联合优化相对于启发式方法的优势。