Skip to content

Commit

Permalink
Pseudo code
Browse files Browse the repository at this point in the history
  • Loading branch information
antongiacomo committed Apr 30, 2024
1 parent befec93 commit 3052fbe
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion metrics.tex
Original file line number Diff line number Diff line change
Expand Up @@ -165,7 +165,7 @@ \subsection{Heuristic}\label{subsec:heuristics}
}
\end{lstlisting}

The function SlidingWindowHeuristic systematically processes a list of vertices, each associated with a list of services, to identify optimal service combinations using a sliding window approach, given the constraints set by parameters verticesList and w (window size).
The function SlidingWindowHeuristic processes a list of vertices, each associated with a list of services, to identify optimal service combinations using a sliding window approach, given the constraints set by parameters verticesList and w (window size).

Initially, the function establishes $\text{G'}$ to store the optimal services or combinations identified during the process (line 2). It iterates from the start to the feasible end of the vertex list to ensure each possible window of services is evaluated (line 3). For each window, the function initializes minMetric to infinity and an empty list minMetricCombination to store the best service combination found within that specific window (line 5-6).

Expand Down

0 comments on commit 3052fbe

Please sign in to comment.