Depletion of conventional hydrocarbon deposits requires implementation of the enhanced oil recovery methods, particularly based on carbon dioxide injection. The article aims at an accelerated optimisation of such methods performance by means of numerical modelling. We propose an optimisation algorithm based on the construction of a hierarchy of compositional reservoir models. We give examples of the algorithm application and discuss its performance.