2022
DOI: 10.47852/bonviewjcce208918205514
|View full text |Cite
|
Sign up to set email alerts
|

A Simple Methodology that Efficiently Generates All Optimal Spanning Trees for the Cable-Trench Problem

Abstract: Vasko et al. [1] defined the Cable-Trench Problem (CTP) as a combination of the Shortest Path and Minimum Spanning Tree Problems. Specifically, let be a connected weighted graph with specified vertex (referred to as the root), length for each , and positive parameters and . The Cable-Trench Problem is the problem of finding, for given values of and , a spanning tree of such that is minimized, where is the total length of the spanning tree and is the total path length in from to all other vertices of . Consider… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
2
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
8

Relationship

0
8

Authors

Journals

citations
Cited by 15 publications
(4 citation statements)
references
References 13 publications
0
2
0
Order By: Relevance
“…Besides the above‐discussed approaches, many advanced techniques are also proposed in the literature for different application fields, such as mobile cloud environment, 27‐30 fog computing, 31 and vehicular ad‐hoc network 32,33 . However, most of the conventional schemes are not directing the processing capability of user/IoT‐edge‐cloud architecture 34,35 .…”
Section: Related Workmentioning
confidence: 99%
“…Besides the above‐discussed approaches, many advanced techniques are also proposed in the literature for different application fields, such as mobile cloud environment, 27‐30 fog computing, 31 and vehicular ad‐hoc network 32,33 . However, most of the conventional schemes are not directing the processing capability of user/IoT‐edge‐cloud architecture 34,35 .…”
Section: Related Workmentioning
confidence: 99%
“…If the error exceeds a certain range with the expected result, the error signal backpropagation process is started: In the process of backpropagation of error signals, the error signals propagate forward successively from the output layer, and the weights between ends are corrected according to the error feedback. The above process will lead to the actual output constantly approaching the expected output [35]. Specific steps and relevant formulas are as follows:…”
Section: Indicators Attribute Rangementioning
confidence: 99%
“…However, when AHP selects too many indicators, it can make it difficult for relevant statistical data to determine the weight value [14]. Fuzzy AHP is a method established on the basis of AHP that improves the objectivity of weights in indicator system development [15,16]. Fuzzy AHP can improve the overall objectivity of the evaluation index system.…”
Section: Introductionmentioning
confidence: 99%