A framework for the probabilistic analysis of hierarchical planning systems

J.K. Lenstra, A.H.G. Rinnooy Kan, L. Stougie

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    11 Citaten (Scopus)
    3 Downloads (Pure)


    As we have argued in previous papers, multi-level decision problems can often be modeled as multi-stage stochastic programs, and hierarchical planning systems designed for their solution, when viewed as stochastic programming heuristics, can be subjected to analytical performance evaluation. The present paper gives a general formulation of such stochastic programs and provides a framework for the design and analysis of heuristics for their solution. The various ways to measure the performance of such heuristics are reviewed, and some relations between these measures are derived. Our concepts are illustrated on a simple two-level planning problem of a general nature and on a more complicated two-level scheduling problem.
    Originele taal-2Engels
    Pagina's (van-tot)23-42
    TijdschriftAnnals of Operations Research
    Nummer van het tijdschrift1
    StatusGepubliceerd - 1984

    Vingerafdruk Duik in de onderzoeksthema's van 'A framework for the probabilistic analysis of hierarchical planning systems'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit