In multistage problems, decisions are implemented sequentially, and thus may depend on past realizations of the uncertainty. Examples of such problems abound in applications of stochastic control and operations research; yet, where robust optimization has made great progress in providing a tractable formulation for a broad class of single-stage optimization problems with uncertainty, multistage problems present significant tractability challenges. In this paper we consider an adaptability model designed with discrete second stage variables in mind. We propose a hierarchy of increasing adaptability that bridges the gap between the static robust formulation, and the fully adaptable formulation. We study the geometry, complexity, formulations, algorithms, examples and computational results for finite adaptability. In contrast to the model of affine adaptability proposed in, our proposed framework can accommodate discrete variables. In terms of performance for continuous linear optimization, the two frameworks are complementary, in the sense that we provide examples that the proposed framework provides stronger solutions and vice versa. We prove a positive tractability result in the regime where we expect finite adaptability to perform well, and illustrate this claim with an application to Air Traffic Control.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Finite Adaptability in Multistage Linear Optimization


    Contributors:

    Published in:

    Publication date :

    2010


    Size :

    16 Seiten, 29 Quellen




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    Optimization of multistage processes

    CAVOTI, C. R. | AIAA | 1965


    Subcontract adaptability

    Engineering Index Backfile | 1946



    Fuselage structure falling adaptability optimization forward design method

    YAN SHUOWEN / XUE PU / LIU PENG et al. | European Patent Office | 2023

    Free access

    Increasing adaptability

    Engineering Index Backfile | 1953