Add "Initial Guess" Search Strategy
Our LinearSearch in combination with the LowerBoundRestriction does already allow to massively reduce the overall execution time. However, it fails to report cases in which the resource demand decreases with increasing load intensities.
We propose to add a new strategy InitialGuessSearchStrategy
, which
- It starts with a "guess" for the resource amount. This guess might be obtained using a
GuessStrategy
. Currently, we only need one strategy, which returns the resource amount of least lower load. - Depending on whether the SLOs for this guess can be achieved or not, it searches for resources higher/lower than the guess using linear search (upwards or downwards).
Implementing this issue might consider #259 (closed).
Edited by Sören Henning