Prediction methods that anticipate the outcome of a detailed optimization step are used in lieu of or in conjunction with actual optimization to improve response time and reduce required computational resources for optimization problems having a hierarchical structure. Decomposition of the optimization problem into sub-problems and sub-sub-problems is, itself, an optimization process which is iteratively performed while preferably guided by prediction of the quality of solutions to the problems into which the "master" optimization problem may be decomposed. Prediction also reduces the requirements for computational resources and allows more decompositions to be examined within the available time in order to arrive at a more nearly optimal decomposition as well as a more nearly optimal solution. Prediction is selectively used when it is determined that such a benefit is probable.

I metodi di previsione che prevedono il risultato di un punto dettagliato di ottimizzazione sono usati invece di o insieme con ottimizzazione reale per migliorare il tempo di reazione e per ridurre le risorse di calcolo richieste per i problemi di ottimizzazione che hanno una struttura gerarchica. La decomposizione del problema di ottimizzazione nei problemi secondari e nei secondario-secondario-problemi è, in se, un processo di ottimizzazione che è realizzato iteratamente mentre guidato preferibilmente dalla previsione della qualità delle soluzioni ai problemi in cui il problema "matrice" di ottimizzazione può essere decomposto. La previsione inoltre riduce i requisiti delle risorse di calcolo e che permette che le più decomposizioni siano esaminate nei limiti del tempo disponibile per arrivare ad una decomposizione più quasi ottimale così come una soluzione più quasi ottimale. La previsione è usata selettivamente quando è determinato che un tal beneficio sia probabile.