Abordagens heurísticas para o p-cabo-trincheira com localização de instalações

On the complexity of the Cable-Trench Problem

MPL Benedito, LLC Pedrosa, HKK Rosado - Discrete Applied Mathematics, 2023 - Elsevier
Abstract The Cable-Trench Problem (CTP) is a common generalization of the Single-Source
Shortest Paths Problem (SSSP) and the Minimum Spanning Tree Problem (MST): given an …
被引用次数：1 相关文章 所有 2 个版本
[PDF] sciencedirect.com

On the inapproximability of the cable-trench problem

MPL Benedito, LLC Pedrosa, HKK Rosado - Procedia Computer Science, 2021 - Elsevier
Abstract The Cable-Trench Problem (CTP) is an optimization problem that generalizes both
the Single-Destination Shortest Path Problem and the Minimum Spanning Tree Problem …
被引用次数：5 相关文章 所有 2 个版本

[引用][C] A constant-factor approximation for the generalized cable-trench problem

M Benedito, L Pedrosa, H Rosado - Anais do IV Encontro de Teoria da …, 2019 - SBC
被引用次数：2 相关文章 所有 2 个版本