Avoid common mistakes on your manuscript.
1 Erratum to: Comput Manag Sci (2014) 11:503–516 DOI 10.1007/s10287-013-0184-4
Unfortunately, in the published version of the paper, the symbol \(\hbox {dev}(i, j)\) changes its definition in Sect. 3.2, without an explanation in the text. Moreover, Eqs. (11) and (12), while being correct, are slightly different from those implemented in the code used to generate the test results presented in the paper. The correct version of Sect. 3.2 is given below:
1.1 Heuristic for the average-deviation problem
In this section, we present a heuristic for the bivariate case of the average-deviation problem. Just like the MIP formulation (9) from the previous section, the heuristic works on the ranks of the copula and uses the difference between the cdfs as a measure of distance between the sample and the target. It is based on the observation from Eq. (2) that the rank cdf \(C_{\!r}(i,j)\) depends only on points \( \{ (i',j') : i'\le i\ \& \ j' \le j \}\) of the grid. This means that we can construct the sample ‘row-wise’: for each rank \(j\), we compute the deviation caused by its pairing to rank \(i\) as the sum of absolute values of deviations at grid points \((\cdot ,j)\). We denote this deviation by \({{\mathrm{dev}}}\!\left( i,j\right) \), which consequently changes its meaning from now on:
We evaluate \({{\mathrm{dev}}}\!\left( i,j\right) \) for all unused ranks \(i\) and then choose the one with the smallest deviation. The resulting greedy heuristic is presented in Fig. 3.
The most time-critical part of the heuristic is the calculation of \({{\mathrm{dev}}}\!\left( i,j\right) \) on line 4: if we simply use the definition from Eq. (11), the calculation would require \(\mathcal {O}\!\left( S\right) \) operations, making the whole heuristic \(\mathcal {O}\!\left( S^3\right) \). Fortunately, this can be improved upon using the fact that, for \(i>1\), we have
which, in combination with (11), gives
and therefore
Subtracting the two then gives
which is then initialized with
This recursive formula allows us to compute \({{\mathrm{dev}}}\!\left( i,j\right) \), except \({{\mathrm{dev}}}\!\left( 0,j\right) \), in a constant number of operations, so the heuristic becomes \(\mathcal {O}\!\left( S^2\right) \)—a big difference to the exponentially growing solution time of the MIP formulations. In practice, this means that we can generate five thousand samples in less than a second on the same hardware we used for the MIP models. Note that the recursion implies that we have to evaluate \({{\mathrm{dev}}}\!\left( i,j\right) \) for all \(i \in \{1,\dots ,S\}\), instead of using only \(i \in \mathcal {I}\) as we do in the algorithm presented in Fig. 3.
Author information
Authors and Affiliations
Corresponding author
Additional information
The online version of the original article can be found under doi:10.1007/s10287-013-0184-4.
Rights and permissions
About this article
Cite this article
Kaut, M. Erratum to: A copula-based heuristic for scenario generation. Comput Manag Sci 12, 341–343 (2015). https://doi.org/10.1007/s10287-014-0224-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10287-014-0224-8