Modeling the capacitated \(p\)-cable trench problem with facility costs

DOI10.1007/s10100-020-00674-wOpenAlexW3006474863MaRDI QIDQ2045638

Eduardo Lalla-Ruiz, Silvia Schwarze, Stefan Voß

Publication date: 13 August 2021

Published in: CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10100-020-00674-w

zbMATH Keywords

facility locationvalid inequalitiescable-trench problemmixed-integer linear program

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Related Items (1)

On the complexity of the cable-trench problem

Uses Software

• OR-Library

Cites Work

• Unnamed Item
• Facility location models for distribution system design
• A Benders decomposition based framework for solving cable trench problems
• Lagrangean relaxation heuristics for the \(p\)-cable-trench problem
• Concentrator location in telecommunications networks.
• The Generalized Steiner Cable-Trench Problem with Application to Error Correction in Vascular Image Analysis
• Formulating and solving a radio astronomy antenna connection problem as a generalized cable‐trench problem: an empirical study
• The cable trench problem: Combining the shortest path and minimum spanning tree problems

This page was built for publication: Modeling the capacitated \(p\)-cable trench problem with facility costs