Algorithmic framework based on Benders decomposition applicable to different variants of the cable trench problem (CTP). Benders decomposition approach including stabilization and primal heuristics. Computational study addressing three variants of the CTP.