Piecewise linear trees as surrogate models for system design and planning under high-frequency temporal variability

Yaqing Wu and Christos T. Maravelias

European Journal of Operational Research, 2024, vol. 315, issue 2, 541-552

Abstract: The design and planning of systems subject to high-frequency time-varying conditions (e.g., prices, resource supplies, and customer demand) requires the solution of multi-period optimization problems, which have to account for operational aspects that are often described by complex nonlinear models. Accordingly, to overcome the computational challenges associated with the solution of the above problems, we present a framework to build computationally efficient and yet accurate optimization models. We also propose a general method to use trained piecewise linear (PWL) trees as surrogate models to approximate nonlinearities in relatively high dimensions and embed these trees onto mathematical optimization models. We show that, for some datasets, embedding PWL trees leads to models that result in a better balance between accuracy and computational performance when compared with approaches based on other machine-learning surrogate models. We showcase the applicability of the proposed framework via a case study on maintenance optimization of building cooling systems.

Keywords: OR in energy; Machine learning; Decision trees; Energy systems; Maintenance optimization (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723008032
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:315:y:2024:i:2:p:541-552

DOI: 10.1016/j.ejor.2023.10.028

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().