Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Iterated Greedy Algorithms for the Hop-Constrained Steiner Tree Problem   The Hop-Constrained Steiner Tree problem (HCST) is challenging NP-hard
problem arising in the design of centralized telecommunication networks where
the reliability constraints matter. In this paper three iterative greedy
algorithms are described to find efficient optimized solution to solve HCST on
both sparse and dense graphs. In the third algorithm, we adopt the idea of
Kruskal algorithm for the HCST problem to reach a better solution. This is the
first time such algorithm is utilized in a problem with hop-constrained
condition. Computational results on a number of problem instances are derived
from well-known benchmark instances of Steiner problem in graphs. We compare
three algorithms with a previously known method (Voss's algorithm) in term of
effectiveness, and show that the cost of the third proposed method has been
noticeably improved significantly, 34.60% in hop 10 on dense graphs and 3.34%
in hop 3 on sparse graphs.

6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol