A method, apparatus, and program product generate an estimation of an incremental recovery for an Enhanced Oil Recovery (EOR) process performed on a naturally-fractured reservoir by classifying the naturally-fractured reservoir based upon a set of reservoir properties associated with the naturally-fractured reservoir, and generating an estimation of the incremental recovery for at least one EOR process based on the classification of the naturally-fractured reservoir.