“…Research on APR is often related to pipe routing in ship design [1,2,8,9], aeroengine design [10][11][12][13], plant layout design [6,[14][15][16], cable routing [17][18][19][20] and water or gas distributing systems [21][22][23][24]. Nonetheless, there are many more domains where pipe routing is essential, for example, Mechanical, Electrical and Plumbing (MEP) engineering [25,26], telecommunication satellites [27], electromechanical products [28], automobile underhood pipe assembly [29] and encapsulated oil pipes in turbines [30].…”