A new branch-and-cut approach for the generalized regenerator location problem

• Published in: Annals of operations research Vol. 295; no. 1; pp. 229 - 255
• Main Authors: Li, Xiangyong, Aneja, Y. P.
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.12.2020; Springer; Springer Nature B.V
• Subjects: Branch and bound algorithms; Business and Management; Combinatorics; Equipment and supplies; Fiber optic networks; Heuristic; Inequality; Innovations; Location; Management; Nodes; Operations research; Operations Research/Decision Theory; Optical communication; Optical properties; Original Research; Regenerators; Repeaters (Electronics); Site selection; Technology application; Theory of Computation; China; Regenerator placement; Optical network design; Facets; Branch and cut; Location

In optical networks, a signal can only travel a maximum distance (called optical reach) before its quality deteriorates, needing regenerations by installing regenerators at network nodes. Such an optical reach is an important property of a transmission system, which is a necessary ingredient for ena...