ABSTRACT

Branch pipe routing problem can be formulated as finding the Rectilinear Steiner Minimal Trees with Obstacles (RSMTO) (Liu & Wang 2012). For the RSMTO problem, one of the important tasks is to construct a reasonable layout space model.