Piecewise linear trees as surrogate models for system design and planning under high-frequency temporal variability
•Develop method for system design/planning under high-frequency temporal variability.•Propose a formulation to embed piecewise linear trees as surrogates onto MIP models.•Showcase the proposed framework using an energy system case study. The design and planning of systems subject to high-frequency t...
Saved in:
| Published in | European journal of operational research Vol. 315; no. 2; pp. 541 - 552 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier B.V
01.06.2024
|
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | •Develop method for system design/planning under high-frequency temporal variability.•Propose a formulation to embed piecewise linear trees as surrogates onto MIP models.•Showcase the proposed framework using an energy system case study.
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. |
|---|---|
| AbstractList | •Develop method for system design/planning under high-frequency temporal variability.•Propose a formulation to embed piecewise linear trees as surrogates onto MIP models.•Showcase the proposed framework using an energy system case study.
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. |
| Author | Wu, Yaqing Maravelias, Christos T. |
| Author_xml | – sequence: 1 givenname: Yaqing orcidid: 0000-0002-4485-2702 surname: Wu fullname: Wu, Yaqing organization: Department of Chemical and Biological Engineering, University of Wisconsin-Madison, Madison, WI 53706, USA – sequence: 2 givenname: Christos T. orcidid: 0000-0002-4929-1748 surname: Maravelias fullname: Maravelias, Christos T. email: maravelias@princeton.edu organization: Department of Chemical and Biological Engineering, Princeton University, Princeton, NJ 08544, USA |
| BookMark | eNp9kM1KxDAUhYMoODP6Aq7yAq1J2iYtuJHBPxjQha5D2tx0UjrpeNMZ6dvbYVy7unC434HzLcllGAIQcsdZyhmX910K3YCpYCKbg5SJ8oIseKlEIkvJLsmCZUolQnB1TZYxdowxXvBiQeKHhwZ-fATa-wAG6YgAkZpI4wFxaM0IdDdY6CN1A9I4xRF21EL0baAmWLrvTQg-tPQQLCDd-nabOITvA4RmovPzfkDT06NBb2rf-3G6IVfO9BFu_-6KfD0_fa5fk837y9v6cZM0Wc7HpBJQmkrwXNaZYFUxj5NVnTcS8lLaSkENtZWOgytyXrEqB2UV50Uta-dUZrMVEefeBocYEZzeo98ZnDRn-qRNd_qkTZ-0nbJZ2ww9nKF5MRw9oI6Nn6eA9QjNqO3g_8N_AaW1evM |
| Cites_doi | 10.1007/s10601-018-9285-6 10.1016/j.compchemeng.2012.06.039 10.1016/j.compchemeng.2019.106580 10.1287/opre.2019.1973 10.1007/BF01580653 10.2307/1905292 10.1016/j.enbuild.2015.09.049 10.1016/j.eswa.2020.114214 10.1080/01621459.1969.10501038 10.1007/s10107-009-0295-4 10.1016/j.ijepes.2014.02.027 10.1016/j.energy.2018.09.087 10.1016/j.enbuild.2017.02.053 10.1007/978-3-031-18530-4_9 10.1287/mnsc.2017.2856 10.1287/opre.1090.0721 10.1287/ijoc.2020.0993 10.1016/j.renene.2017.10.017 10.1016/j.orl.2013.08.010 10.1016/j.petrol.2018.11.067 10.1287/ijoc.2019.0890 10.1287/ijoc.2021.1114 10.3390/en13030641 10.1016/j.compchemeng.2012.06.025 10.1287/moor.2018.0946 10.1002/aic.16458 10.2139/ssrn.3680162 10.1021/ie502960p 10.1016/j.enbuild.2020.110487 10.1287/opre.2019.1928 10.1287/ijoc.2019.0949 10.1007/s10957-014-0688-2 10.1021/acs.iecr.7b04435 10.1016/j.ejor.2011.09.008 10.1016/j.ins.2009.12.010 10.1021/acs.iecr.7b02130 10.1016/0012-365X(95)00075-8 10.1007/s10957-022-02083-2 10.1016/j.ejor.2015.05.083 10.2139/ssrn.2986630 10.1109/TPWRS.2020.3019383 10.1007/s10957-009-9626-0 10.1016/j.ejor.2011.12.030 10.1016/j.applthermaleng.2019.114893 10.1007/BFb0121015 10.1145/1267066.1267067 10.1016/j.rser.2021.111984 10.1007/BF01204720 |
| ContentType | Journal Article |
| Copyright | 2023 Elsevier B.V. |
| Copyright_xml | – notice: 2023 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.ejor.2023.10.028 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1872-6860 |
| EndPage | 552 |
| ExternalDocumentID | 10_1016_j_ejor_2023_10_028 S0377221723008032 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXUO AAYFN ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ABYKQ ACAZW ACDAQ ACGFO ACGFS ACIWK ACNCT ACRLP ACZNC ADBBV ADEZE ADGUI AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR AXJTR BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W KOM MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 ROL RPZ RXW SCC SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSV SSW SSZ T5K TAE TN5 U5U XPP ZMT ~02 ~G- 1OL 29G 41~ AAAKG AAQXK AATTM AAXKI AAYOK AAYWO AAYXX ABWVN ABXDB ACNNM ACRPL ACVFH ADCNI ADIYS ADJOM ADMUD ADNMO ADXHL AEIPS AEUPX AFFNX AFJKZ AFPUW AFXIZ AGCQF AGQPQ AGRNS AI. AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN BNPGV CITATION EJD FEDTE FGOYB HVGLF HZ~ LY1 M41 R2- RIG SSH VH1 WUQ |
| ID | FETCH-LOGICAL-c341t-92e8a92146b3209520269b4c6e486d97ebebd6f1ef5419094e7d7115b6bff73d3 |
| IEDL.DBID | .~1 |
| ISSN | 0377-2217 |
| IngestDate | Tue Jul 01 03:28:16 EDT 2025 Sat Feb 17 16:07:38 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Energy systems Maintenance optimization OR in energy Decision trees Machine learning |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c341t-92e8a92146b3209520269b4c6e486d97ebebd6f1ef5419094e7d7115b6bff73d3 |
| ORCID | 0000-0002-4485-2702 0000-0002-4929-1748 |
| PageCount | 12 |
| ParticipantIDs | crossref_primary_10_1016_j_ejor_2023_10_028 elsevier_sciencedirect_doi_10_1016_j_ejor_2023_10_028 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2024-06-01 |
| PublicationDateYYYYMMDD | 2024-06-01 |
| PublicationDate_xml | – month: 06 year: 2024 text: 2024-06-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | European journal of operational research |
| PublicationYear | 2024 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Fabian, Gaël, Alexandre, Vincent, Bertrand, Olivier (bib0016) 2011; 12 Bellman, Roth (bib0005) 1969; 64 Warwicker, Rebennack (bib0056) 2021; 34 Engell, Harjunkoski (bib0015) 2012; 47 Beale, Forrest (bib0004) 1976; 10 Basán, Grossmann, Gopalakrishnan, Lotero, Méndez (bib0003) 2018; 57 Kong, Maravelias (bib0031) 2020; 32 Arora, Basu, Mianjy, Mukherjee (bib0002) 2018 Teichgraeber, Brandt (bib0047) 2022; 157 Huchette, Vielma (bib0026) 2023; 71 Hu, Weir, Wu (bib0024) 2012; 217 Wu, Maravelias, Wenzel, ElBsat, Turney (bib0057) 2021; 231 Jeroslow, Lowe (bib0028) 1984; 22 Gao, Feng, Wang, Huang, Huang, Chen (bib0019) 2018; 57 Rebennack, Krasko (bib0042) 2020; 32 Vielma, Nemhauser (bib0054) 2011; 128 Dupré, X. (2021). Breiman, Friedman, Olshen, Stone (bib0008) 1984 Dua, D., & Graff, C. (2017). Dantzig (bib0009) 1960; 28 . Ao, Li, Zhu, Ali, Yang (bib0001) 2019; 174 Mišić (bib0037) 2020; 68 Biggs, Hariss (bib0006) 2017 Hoffmann, Kotzur, Stolten, Robinius (bib0022) 2020; 13 Khir, Haouari (bib0030) 2015; 247 Misener, Floudas (bib0036) 2010; 145 Peng, Root, Maravelias (bib0040) 2019; 65 Toriello, Vielma (bib0048) 2012; 219 Vielma, Ahmed, Nemhauser (bib0053) 2010; 58 García, Fernández, Leungo, Herrera (bib0020) 2010; 180 Sridhar, Linderoth, Luedtke (bib0044) 2013; 41 Kotzur, Markewitz, Robinius, Stolten (bib0032) 2018; 117 Tsay, Kronqvist, Thebelt, Misener (bib0050) 2021; 34 Tüfekci (bib0051) 2014; 60 Tao, Li, Xu, Xie, Wang, Suykens (bib0046) 2021; 168 Huchette, Vielma (bib0025) 2019; 44 Vielma (bib0052) 2018; 64 Demšar (bib0010) 2006; 7 Lamedica, Santini, Ruvio, Palagi, Rossetta (bib0033) 2018; 165 Fischetti, Jo (bib0017) 2018; 23 Biggs, Perakis (bib0007) 2020 Lombardi, Milano (bib0035) 2018 Duguet, A., & Ngueveu, S.U. (.2022). Piecewise linearization of bivariate nonlinear functions: Minimizing the number of pieces under a bounded approximation error. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13526 LNCS, 117–129. Subramanian, Maravelias, Rawlings (bib0045) 2012; 47 Hou, Zhang, Kirschen, Du, Cheng, Kang (bib0023) 2021; 36 Friedman (bib0018) 1991; 19 Wan, Cao, Hwang, Oh (bib0055) 2020; 169 Mistry, Letsios, Krennrich, Lee, Misener (bib0038) 2020; 33 Nie, Biegler, Villa, Wassick (bib0039) 2015; 54 Grimstad, Andersson (bib0021) 2019; 131 Touretzky, Baldea (bib0049) 2016; 110 Kannan (bib0029) 1992; 12 Risbeck, Maravelias, Rawlings, Turney (bib0043) 2017; 142 Loh, Chen, Zheng (bib0034) 2007; 1 Rebennack, Kallrath (bib0041) 2015; 167 Duguet, Artigues, Houssin, Ngueveu (bib0012) 2022; 195 Hughes, Anderson (bib0027) 1996; 158 Kannan (10.1016/j.ejor.2023.10.028_bib0029) 1992; 12 Hughes (10.1016/j.ejor.2023.10.028_bib0027) 1996; 158 Lamedica (10.1016/j.ejor.2023.10.028_bib0033) 2018; 165 Nie (10.1016/j.ejor.2023.10.028_bib0039) 2015; 54 Subramanian (10.1016/j.ejor.2023.10.028_bib0045) 2012; 47 Fischetti (10.1016/j.ejor.2023.10.028_bib0017) 2018; 23 Sridhar (10.1016/j.ejor.2023.10.028_bib0044) 2013; 41 Misener (10.1016/j.ejor.2023.10.028_bib0036) 2010; 145 Tao (10.1016/j.ejor.2023.10.028_bib0046) 2021; 168 Toriello (10.1016/j.ejor.2023.10.028_bib0048) 2012; 219 Vielma (10.1016/j.ejor.2023.10.028_bib0052) 2018; 64 Huchette (10.1016/j.ejor.2023.10.028_bib0025) 2019; 44 Grimstad (10.1016/j.ejor.2023.10.028_bib0021) 2019; 131 Mišić (10.1016/j.ejor.2023.10.028_bib0037) 2020; 68 Jeroslow (10.1016/j.ejor.2023.10.028_bib0028) 1984; 22 Hu (10.1016/j.ejor.2023.10.028_bib0024) 2012; 217 Rebennack (10.1016/j.ejor.2023.10.028_bib0041) 2015; 167 Demšar (10.1016/j.ejor.2023.10.028_bib0010) 2006; 7 Fabian (10.1016/j.ejor.2023.10.028_bib0016) 2011; 12 Peng (10.1016/j.ejor.2023.10.028_bib0040) 2019; 65 Tüfekci (10.1016/j.ejor.2023.10.028_bib0051) 2014; 60 Vielma (10.1016/j.ejor.2023.10.028_bib0053) 2010; 58 Wu (10.1016/j.ejor.2023.10.028_bib0057) 2021; 231 Bellman (10.1016/j.ejor.2023.10.028_bib0005) 1969; 64 Vielma (10.1016/j.ejor.2023.10.028_bib0054) 2011; 128 Touretzky (10.1016/j.ejor.2023.10.028_bib0049) 2016; 110 Engell (10.1016/j.ejor.2023.10.028_bib0015) 2012; 47 Ao (10.1016/j.ejor.2023.10.028_bib0001) 2019; 174 Kong (10.1016/j.ejor.2023.10.028_bib0031) 2020; 32 Teichgraeber (10.1016/j.ejor.2023.10.028_bib0047) 2022; 157 Breiman (10.1016/j.ejor.2023.10.028_bib0008) 1984 Duguet (10.1016/j.ejor.2023.10.028_bib0012) 2022; 195 Biggs (10.1016/j.ejor.2023.10.028_bib0006) 2017 Hoffmann (10.1016/j.ejor.2023.10.028_bib0022) 2020; 13 Basán (10.1016/j.ejor.2023.10.028_bib0003) 2018; 57 García (10.1016/j.ejor.2023.10.028_bib0020) 2010; 180 Rebennack (10.1016/j.ejor.2023.10.028_bib0042) 2020; 32 Mistry (10.1016/j.ejor.2023.10.028_bib0038) 2020; 33 Friedman (10.1016/j.ejor.2023.10.028_bib0018) 1991; 19 Tsay (10.1016/j.ejor.2023.10.028_bib0050) 2021; 34 Wan (10.1016/j.ejor.2023.10.028_bib0055) 2020; 169 Arora (10.1016/j.ejor.2023.10.028_bib0002) 2018 Khir (10.1016/j.ejor.2023.10.028_bib0030) 2015; 247 Huchette (10.1016/j.ejor.2023.10.028_bib0026) 2023; 71 Gao (10.1016/j.ejor.2023.10.028_bib0019) 2018; 57 10.1016/j.ejor.2023.10.028_bib0011 10.1016/j.ejor.2023.10.028_bib0014 10.1016/j.ejor.2023.10.028_bib0013 Hou (10.1016/j.ejor.2023.10.028_bib0023) 2021; 36 Beale (10.1016/j.ejor.2023.10.028_bib0004) 1976; 10 Biggs (10.1016/j.ejor.2023.10.028_bib0007) 2020 Loh (10.1016/j.ejor.2023.10.028_bib0034) 2007; 1 Lombardi (10.1016/j.ejor.2023.10.028_bib0035) 2018 Dantzig (10.1016/j.ejor.2023.10.028_bib0009) 1960; 28 Risbeck (10.1016/j.ejor.2023.10.028_bib0043) 2017; 142 Kotzur (10.1016/j.ejor.2023.10.028_bib0032) 2018; 117 Warwicker (10.1016/j.ejor.2023.10.028_bib0056) 2021; 34 |
| References_xml | – volume: 65 start-page: e16458 year: 2019 ident: bib0040 article-title: Optimization-based process synthesis under seasonal and daily variability: Application to concentrating solar power publication-title: AIChE Journal – volume: 131 year: 2019 ident: bib0021 article-title: ReLU networks as surrogate models in mixed-integer linear programs publication-title: Computers and Chemical Engineering – reference: Duguet, A., & Ngueveu, S.U. (.2022). Piecewise linearization of bivariate nonlinear functions: Minimizing the number of pieces under a bounded approximation error. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13526 LNCS, 117–129. – volume: 19 start-page: 1 year: 1991 end-page: 67 ident: bib0018 article-title: Multivariate adaptive regression splines publication-title: The Annals of Statistics – year: 2017 ident: bib0006 article-title: Optimizing objective functions determined from random forests publication-title: SSRN Electronic Journal – volume: 23 start-page: 296 year: 2018 end-page: 309 ident: bib0017 article-title: Deep neural networks and mixed integer linear optimization publication-title: Constraints : An International Journal – volume: 64 start-page: 4721 year: 2018 end-page: 4734 ident: bib0052 article-title: Embedding formulations and complexity for unions of polyhedra publication-title: Management Science – volume: 169 year: 2020 ident: bib0055 article-title: A review of recent advancements of variable refrigerant flow air-conditioning systems publication-title: Applied Thermal Engineering – reference: Dupré, X. (2021). – volume: 41 start-page: 627 year: 2013 end-page: 632 ident: bib0044 article-title: Locally ideal formulations for piecewise linear functions with indicator variables publication-title: Operations Research Letters – volume: 57 start-page: 1581 year: 2018 end-page: 1592 ident: bib0003 article-title: Novel MILP scheduling model for power-intensive processes under time-sensitive electricity prices publication-title: Industrial and Engineering Chemistry Research – volume: 168 year: 2021 ident: bib0046 article-title: Learning with continuous piecewise linear decision trees publication-title: Expert Systems with Applications – volume: 12 start-page: 2825 year: 2011 end-page: 2830 ident: bib0016 article-title: Scikit-learn: Machine learning in python publication-title: Journal of Machine Learning Research – volume: 231 year: 2021 ident: bib0057 article-title: Predictive maintenance scheduling optimization of building heating, ventilation, and air conditioning systems publication-title: Energy and Buildings – volume: 10 start-page: 52 year: 1976 end-page: 69 ident: bib0004 article-title: Global optimization using special ordered sets publication-title: Mathematical Programming – volume: 158 start-page: 99 year: 1996 end-page: 150 ident: bib0027 article-title: Simplexity of the cube publication-title: Discrete Mathematics – volume: 145 start-page: 120 year: 2010 end-page: 147 ident: bib0036 article-title: Piecewise-linear approximations of multidimensional functions publication-title: Journal of Optimization Theory and Applications – volume: 58 start-page: 303 year: 2010 end-page: 315 ident: bib0053 article-title: Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions publication-title: Operations Research – volume: 1 year: 2007 ident: bib0034 article-title: Extrapolation errors in linear model trees publication-title: ACM Transactions on Knowledge Discovery from Data – volume: 217 start-page: 185 year: 2012 end-page: 197 ident: bib0024 article-title: Decentralized operation strategies for an integrated building energy system using a memetic algorithm publication-title: European Journal of Operational Research – volume: 34 start-page: 1042 year: 2021 end-page: 1047 ident: bib0056 article-title: A comparison of two mixed-integer linear programs for piecewise linear function fitting publication-title: INFORMS Journal on Computing – volume: 167 start-page: 102 year: 2015 end-page: 117 ident: bib0041 article-title: Continuous piecewise linear delta-approximations for bivariate and multivariate functions publication-title: Journal of Optimization Theory and Applications – volume: 32 start-page: 507 year: 2020 end-page: 530 ident: bib0042 article-title: Piecewise linear function fitting via mixed-integer linear programming piecewise linear function fitting via mixed-integer linear programming publication-title: INFORMS Journal on Computing – volume: 57 start-page: 1233 year: 2018 end-page: 1244 ident: bib0019 article-title: Piecewise linear approximation based MILP method for PVC plant planning optimization publication-title: Industrial and Engineering Chemistry Research – volume: 34 start-page: 3068 year: 2021 end-page: 3080 ident: bib0050 article-title: Partition-based formulations for mixed-integer optimization of trained ReLU neural networks publication-title: Advances in Neural Information Processing Systems – volume: 47 start-page: 97 year: 2012 end-page: 110 ident: bib0045 article-title: A state-space model for chemical production scheduling publication-title: Computers and Chemical Engineering – year: 2020 ident: bib0007 article-title: Dynamic routing with tree based value function approximations publication-title: SSRN Electronic Journal – year: 1984 ident: bib0008 article-title: Classification and regression trees – volume: 7 start-page: 1 year: 2006 end-page: 30 ident: bib0010 article-title: Statistical comparisons of classifiers over multiple data sets publication-title: Journal of Machine Learning Research – volume: 157 year: 2022 ident: bib0047 article-title: Time-series aggregation for the optimization of energy systems: Goals, challenges, approaches, and opportunities publication-title: Renewable and Sustainable Energy Reviews – volume: 22 start-page: 167 year: 1984 end-page: 184 ident: bib0028 article-title: Modelling with integer variables publication-title: Mathematical Programming Study – volume: 47 start-page: 121 year: 2012 end-page: 133 ident: bib0015 article-title: Optimal operation: Scheduling, advanced control and their integration publication-title: Computers and Chemical Engineering – volume: 44 start-page: 793 year: 2019 end-page: 820 ident: bib0025 article-title: A combinatorial approach for small and strong formulations of disjunctive constraints publication-title: Mathematics of Operations Research – volume: 54 start-page: 4303 year: 2015 end-page: 4315 ident: bib0039 article-title: Discrete time formulation for the integration of scheduling and dynamic optimization publication-title: Industrial and Engineering Chemistry Research – volume: 174 start-page: 776 year: 2019 end-page: 789 ident: bib0001 article-title: The linear random forest algorithm and its advantages in machine learning assisted logging regression modeling publication-title: Journal of Petroleum Science and Engineering – volume: 117 start-page: 474 year: 2018 end-page: 487 ident: bib0032 article-title: Impact of different time series aggregation methods on optimal energy system design publication-title: Renewable Energy – reference: Dua, D., & Graff, C. (2017). – volume: 36 start-page: 1605 year: 2021 end-page: 1615 ident: bib0023 article-title: Sparse oblique decision tree for power system security rules extraction and embedding publication-title: IEEE Transactions on Power Systems – volume: 28 start-page: 30 year: 1960 end-page: 44 ident: bib0009 article-title: On the significance of solving linear programming problems with some integer variables publication-title: Econometrica : Journal of the Econometric Society – volume: 180 start-page: 2044 year: 2010 end-page: 2204 ident: bib0020 article-title: Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power publication-title: Information Sciences – volume: 219 start-page: 86 year: 2012 end-page: 95 ident: bib0048 article-title: Fitting piecewise linear continuous functions publication-title: European Journal of Operational Research – volume: 32 start-page: 531 year: 2020 end-page: 546 ident: bib0031 article-title: On the derivation of continuous piecewise linear approximating functions publication-title: INFORMS Journal on Computing – volume: 142 start-page: 220 year: 2017 end-page: 235 ident: bib0043 article-title: A mixed-integer linear programming model for real-time cost optimization of building heating, ventilation, and air conditioning equipment publication-title: Energy and Buildings – volume: 68 start-page: 1605 year: 2020 end-page: 1624 ident: bib0037 article-title: Optimization of tree ensembles publication-title: Operations Research – volume: 128 start-page: 49 year: 2011 end-page: 72 ident: bib0054 article-title: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints publication-title: Mathematical Programming – reference: . – volume: 247 start-page: 648 year: 2015 end-page: 658 ident: bib0030 article-title: Optimization models for a single-plant district cooling system publication-title: European Journal of Operational Research – volume: 110 start-page: 94 year: 2016 end-page: 107 ident: bib0049 article-title: A hierarchical scheduling and control strategy for thermal energy storage systems publication-title: Energy and Buildings – volume: 64 start-page: 1079 year: 1969 end-page: 1084 ident: bib0005 article-title: Curve fitting by segmented straight lines publication-title: Journal of the American Statistical Association – start-page: 1 year: 2018 end-page: 17 ident: bib0002 article-title: Understanding deep neural networks with rectified linear units publication-title: Proceedings of the – volume: 195 start-page: 418 year: 2022 end-page: 448 ident: bib0012 article-title: Properties, extensions and application of piecewise linearization for euclidean norm optimization in R2 publication-title: Journal of Optimization Theory and Applications – start-page: 5472 year: 2018 end-page: 5478 ident: bib0035 article-title: Boosting combinatorial problem modeling with machine learning publication-title: Proceedings of the – volume: 33 start-page: 1103 year: 2020 end-page: 1119 ident: bib0038 article-title: Mixed-integer convex nonlinear optimization with gradient-boosted trees embedded publication-title: INFORMS Journal on Computing – volume: 12 start-page: 161 year: 1992 end-page: 177 ident: bib0029 article-title: Lattice translates of a polytope and the Frobenius problem publication-title: Combinatorica – volume: 165 start-page: 385 year: 2018 end-page: 398 ident: bib0033 article-title: A MILP methodology to optimize sizing of PV - Wind renewable energy systems publication-title: Energy – volume: 71 start-page: 1835 year: 2023 end-page: 1856 ident: bib0026 article-title: Nonconvex piecewise linear functions: Advanced formulations and simple modeling tools publication-title: Operations Research – volume: 13 year: 2020 ident: bib0022 article-title: A review on time series aggregation methods for energy system models publication-title: Energies – volume: 60 start-page: 126 year: 2014 end-page: 140 ident: bib0051 article-title: Prediction of full load electrical power output of a base load operated combined cycle power plant using machine learning methods publication-title: International Journal of Electrical Power and Energy Systems – volume: 23 start-page: 296 issue: 3 year: 2018 ident: 10.1016/j.ejor.2023.10.028_bib0017 article-title: Deep neural networks and mixed integer linear optimization publication-title: Constraints : An International Journal doi: 10.1007/s10601-018-9285-6 – volume: 47 start-page: 121 year: 2012 ident: 10.1016/j.ejor.2023.10.028_bib0015 article-title: Optimal operation: Scheduling, advanced control and their integration publication-title: Computers and Chemical Engineering doi: 10.1016/j.compchemeng.2012.06.039 – volume: 131 year: 2019 ident: 10.1016/j.ejor.2023.10.028_bib0021 article-title: ReLU networks as surrogate models in mixed-integer linear programs publication-title: Computers and Chemical Engineering doi: 10.1016/j.compchemeng.2019.106580 – volume: 71 start-page: 1835 issue: 5 year: 2023 ident: 10.1016/j.ejor.2023.10.028_bib0026 article-title: Nonconvex piecewise linear functions: Advanced formulations and simple modeling tools publication-title: Operations Research doi: 10.1287/opre.2019.1973 – volume: 10 start-page: 52 issue: 1 year: 1976 ident: 10.1016/j.ejor.2023.10.028_bib0004 article-title: Global optimization using special ordered sets publication-title: Mathematical Programming doi: 10.1007/BF01580653 – ident: 10.1016/j.ejor.2023.10.028_bib0014 – volume: 28 start-page: 30 issue: 1 year: 1960 ident: 10.1016/j.ejor.2023.10.028_bib0009 article-title: On the significance of solving linear programming problems with some integer variables publication-title: Econometrica : Journal of the Econometric Society doi: 10.2307/1905292 – volume: 34 start-page: 3068 year: 2021 ident: 10.1016/j.ejor.2023.10.028_bib0050 article-title: Partition-based formulations for mixed-integer optimization of trained ReLU neural networks publication-title: Advances in Neural Information Processing Systems – volume: 110 start-page: 94 year: 2016 ident: 10.1016/j.ejor.2023.10.028_bib0049 article-title: A hierarchical scheduling and control strategy for thermal energy storage systems publication-title: Energy and Buildings doi: 10.1016/j.enbuild.2015.09.049 – volume: 168 year: 2021 ident: 10.1016/j.ejor.2023.10.028_bib0046 article-title: Learning with continuous piecewise linear decision trees publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2020.114214 – ident: 10.1016/j.ejor.2023.10.028_bib0011 – volume: 64 start-page: 1079 issue: 327 year: 1969 ident: 10.1016/j.ejor.2023.10.028_bib0005 article-title: Curve fitting by segmented straight lines publication-title: Journal of the American Statistical Association doi: 10.1080/01621459.1969.10501038 – volume: 128 start-page: 49 issue: 1–2 year: 2011 ident: 10.1016/j.ejor.2023.10.028_bib0054 article-title: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints publication-title: Mathematical Programming doi: 10.1007/s10107-009-0295-4 – start-page: 1 year: 2018 ident: 10.1016/j.ejor.2023.10.028_bib0002 article-title: Understanding deep neural networks with rectified linear units – volume: 60 start-page: 126 year: 2014 ident: 10.1016/j.ejor.2023.10.028_bib0051 article-title: Prediction of full load electrical power output of a base load operated combined cycle power plant using machine learning methods publication-title: International Journal of Electrical Power and Energy Systems doi: 10.1016/j.ijepes.2014.02.027 – volume: 165 start-page: 385 year: 2018 ident: 10.1016/j.ejor.2023.10.028_bib0033 article-title: A MILP methodology to optimize sizing of PV - Wind renewable energy systems publication-title: Energy doi: 10.1016/j.energy.2018.09.087 – volume: 142 start-page: 220 year: 2017 ident: 10.1016/j.ejor.2023.10.028_bib0043 article-title: A mixed-integer linear programming model for real-time cost optimization of building heating, ventilation, and air conditioning equipment publication-title: Energy and Buildings doi: 10.1016/j.enbuild.2017.02.053 – ident: 10.1016/j.ejor.2023.10.028_bib0013 doi: 10.1007/978-3-031-18530-4_9 – volume: 64 start-page: 4721 issue: 10 year: 2018 ident: 10.1016/j.ejor.2023.10.028_bib0052 article-title: Embedding formulations and complexity for unions of polyhedra publication-title: Management Science doi: 10.1287/mnsc.2017.2856 – volume: 58 start-page: 303 issue: 2 year: 2010 ident: 10.1016/j.ejor.2023.10.028_bib0053 article-title: Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions publication-title: Operations Research doi: 10.1287/opre.1090.0721 – volume: 33 start-page: 1103 issue: 3 year: 2020 ident: 10.1016/j.ejor.2023.10.028_bib0038 article-title: Mixed-integer convex nonlinear optimization with gradient-boosted trees embedded publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2020.0993 – volume: 117 start-page: 474 year: 2018 ident: 10.1016/j.ejor.2023.10.028_bib0032 article-title: Impact of different time series aggregation methods on optimal energy system design publication-title: Renewable Energy doi: 10.1016/j.renene.2017.10.017 – volume: 41 start-page: 627 issue: 6 year: 2013 ident: 10.1016/j.ejor.2023.10.028_bib0044 article-title: Locally ideal formulations for piecewise linear functions with indicator variables publication-title: Operations Research Letters doi: 10.1016/j.orl.2013.08.010 – volume: 174 start-page: 776 year: 2019 ident: 10.1016/j.ejor.2023.10.028_bib0001 article-title: The linear random forest algorithm and its advantages in machine learning assisted logging regression modeling publication-title: Journal of Petroleum Science and Engineering doi: 10.1016/j.petrol.2018.11.067 – volume: 32 start-page: 507 issue: 2 year: 2020 ident: 10.1016/j.ejor.2023.10.028_bib0042 article-title: Piecewise linear function fitting via mixed-integer linear programming piecewise linear function fitting via mixed-integer linear programming publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2019.0890 – volume: 34 start-page: 1042 issue: 2 year: 2021 ident: 10.1016/j.ejor.2023.10.028_bib0056 article-title: A comparison of two mixed-integer linear programs for piecewise linear function fitting publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2021.1114 – volume: 13 issue: 3 year: 2020 ident: 10.1016/j.ejor.2023.10.028_bib0022 article-title: A review on time series aggregation methods for energy system models publication-title: Energies doi: 10.3390/en13030641 – volume: 47 start-page: 97 year: 2012 ident: 10.1016/j.ejor.2023.10.028_bib0045 article-title: A state-space model for chemical production scheduling publication-title: Computers and Chemical Engineering doi: 10.1016/j.compchemeng.2012.06.025 – volume: 7 start-page: 1 year: 2006 ident: 10.1016/j.ejor.2023.10.028_bib0010 article-title: Statistical comparisons of classifiers over multiple data sets publication-title: Journal of Machine Learning Research – volume: 44 start-page: 793 issue: 3 year: 2019 ident: 10.1016/j.ejor.2023.10.028_bib0025 article-title: A combinatorial approach for small and strong formulations of disjunctive constraints publication-title: Mathematics of Operations Research doi: 10.1287/moor.2018.0946 – volume: 65 start-page: e16458 issue: 7 year: 2019 ident: 10.1016/j.ejor.2023.10.028_bib0040 article-title: Optimization-based process synthesis under seasonal and daily variability: Application to concentrating solar power publication-title: AIChE Journal doi: 10.1002/aic.16458 – year: 2020 ident: 10.1016/j.ejor.2023.10.028_bib0007 article-title: Dynamic routing with tree based value function approximations publication-title: SSRN Electronic Journal doi: 10.2139/ssrn.3680162 – volume: 54 start-page: 4303 issue: 16 year: 2015 ident: 10.1016/j.ejor.2023.10.028_bib0039 article-title: Discrete time formulation for the integration of scheduling and dynamic optimization publication-title: Industrial and Engineering Chemistry Research doi: 10.1021/ie502960p – volume: 231 year: 2021 ident: 10.1016/j.ejor.2023.10.028_bib0057 article-title: Predictive maintenance scheduling optimization of building heating, ventilation, and air conditioning systems publication-title: Energy and Buildings doi: 10.1016/j.enbuild.2020.110487 – volume: 12 start-page: 2825 year: 2011 ident: 10.1016/j.ejor.2023.10.028_bib0016 article-title: Scikit-learn: Machine learning in python publication-title: Journal of Machine Learning Research – volume: 68 start-page: 1605 issue: 5 year: 2020 ident: 10.1016/j.ejor.2023.10.028_bib0037 article-title: Optimization of tree ensembles publication-title: Operations Research doi: 10.1287/opre.2019.1928 – volume: 32 start-page: 531 issue: 3 year: 2020 ident: 10.1016/j.ejor.2023.10.028_bib0031 article-title: On the derivation of continuous piecewise linear approximating functions publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2019.0949 – volume: 19 start-page: 1 issue: 1 year: 1991 ident: 10.1016/j.ejor.2023.10.028_bib0018 article-title: Multivariate adaptive regression splines publication-title: The Annals of Statistics – volume: 167 start-page: 102 issue: 1 year: 2015 ident: 10.1016/j.ejor.2023.10.028_bib0041 article-title: Continuous piecewise linear delta-approximations for bivariate and multivariate functions publication-title: Journal of Optimization Theory and Applications doi: 10.1007/s10957-014-0688-2 – volume: 57 start-page: 1581 issue: 5 year: 2018 ident: 10.1016/j.ejor.2023.10.028_bib0003 article-title: Novel MILP scheduling model for power-intensive processes under time-sensitive electricity prices publication-title: Industrial and Engineering Chemistry Research doi: 10.1021/acs.iecr.7b04435 – volume: 217 start-page: 185 issue: 1 year: 2012 ident: 10.1016/j.ejor.2023.10.028_bib0024 article-title: Decentralized operation strategies for an integrated building energy system using a memetic algorithm publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2011.09.008 – volume: 180 start-page: 2044 year: 2010 ident: 10.1016/j.ejor.2023.10.028_bib0020 article-title: Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power publication-title: Information Sciences doi: 10.1016/j.ins.2009.12.010 – volume: 57 start-page: 1233 issue: 4 year: 2018 ident: 10.1016/j.ejor.2023.10.028_bib0019 article-title: Piecewise linear approximation based MILP method for PVC plant planning optimization publication-title: Industrial and Engineering Chemistry Research doi: 10.1021/acs.iecr.7b02130 – volume: 158 start-page: 99 issue: 1–3 year: 1996 ident: 10.1016/j.ejor.2023.10.028_bib0027 article-title: Simplexity of the cube publication-title: Discrete Mathematics doi: 10.1016/0012-365X(95)00075-8 – volume: 195 start-page: 418 issue: 2 year: 2022 ident: 10.1016/j.ejor.2023.10.028_bib0012 article-title: Properties, extensions and application of piecewise linearization for euclidean norm optimization in R2 publication-title: Journal of Optimization Theory and Applications doi: 10.1007/s10957-022-02083-2 – volume: 247 start-page: 648 issue: 2 year: 2015 ident: 10.1016/j.ejor.2023.10.028_bib0030 article-title: Optimization models for a single-plant district cooling system publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2015.05.083 – start-page: 5472 year: 2018 ident: 10.1016/j.ejor.2023.10.028_bib0035 article-title: Boosting combinatorial problem modeling with machine learning – year: 2017 ident: 10.1016/j.ejor.2023.10.028_bib0006 article-title: Optimizing objective functions determined from random forests publication-title: SSRN Electronic Journal doi: 10.2139/ssrn.2986630 – volume: 36 start-page: 1605 issue: 2 year: 2021 ident: 10.1016/j.ejor.2023.10.028_bib0023 article-title: Sparse oblique decision tree for power system security rules extraction and embedding publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2020.3019383 – volume: 145 start-page: 120 issue: 1 year: 2010 ident: 10.1016/j.ejor.2023.10.028_bib0036 article-title: Piecewise-linear approximations of multidimensional functions publication-title: Journal of Optimization Theory and Applications doi: 10.1007/s10957-009-9626-0 – volume: 219 start-page: 86 issue: 1 year: 2012 ident: 10.1016/j.ejor.2023.10.028_bib0048 article-title: Fitting piecewise linear continuous functions publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2011.12.030 – volume: 169 year: 2020 ident: 10.1016/j.ejor.2023.10.028_bib0055 article-title: A review of recent advancements of variable refrigerant flow air-conditioning systems publication-title: Applied Thermal Engineering doi: 10.1016/j.applthermaleng.2019.114893 – volume: 22 start-page: 167 year: 1984 ident: 10.1016/j.ejor.2023.10.028_bib0028 article-title: Modelling with integer variables publication-title: Mathematical Programming Study doi: 10.1007/BFb0121015 – volume: 1 issue: 2 year: 2007 ident: 10.1016/j.ejor.2023.10.028_bib0034 article-title: Extrapolation errors in linear model trees publication-title: ACM Transactions on Knowledge Discovery from Data doi: 10.1145/1267066.1267067 – volume: 157 year: 2022 ident: 10.1016/j.ejor.2023.10.028_bib0047 article-title: Time-series aggregation for the optimization of energy systems: Goals, challenges, approaches, and opportunities publication-title: Renewable and Sustainable Energy Reviews doi: 10.1016/j.rser.2021.111984 – year: 1984 ident: 10.1016/j.ejor.2023.10.028_bib0008 – volume: 12 start-page: 161 issue: 2 year: 1992 ident: 10.1016/j.ejor.2023.10.028_bib0029 article-title: Lattice translates of a polytope and the Frobenius problem publication-title: Combinatorica doi: 10.1007/BF01204720 |
| SSID | ssj0001515 |
| Score | 2.45336 |
| Snippet | •Develop method for system design/planning under high-frequency temporal variability.•Propose a formulation to embed piecewise linear trees as surrogates onto... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 541 |
| SubjectTerms | Decision trees Energy systems Machine learning Maintenance optimization OR in energy |
| Title | Piecewise linear trees as surrogate models for system design and planning under high-frequency temporal variability |
| URI | https://dx.doi.org/10.1016/j.ejor.2023.10.028 |
| Volume | 315 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEB5EQfTgoyrWF3PwJmvT7CZpjiJKVSyCCt5C9gUVaUvSKr34291JNlhBPHjMkoUwM5n5kv3mG4BT2xVGJ2HMwshGTCiZMtnLLVNKqFwG0mhJvcP3g7j_LG5fopcluGx6YYhW6XN_ndOrbO1XOt6anclw2HkMuEOGNF-JE-zhlIeFSCjKzz-_aR5UsKuThCRhdLdvnKk5XuZ1TJqgIT8nhhdNZP-tOC0UnOst2PBIES_qh9mGJTNqwWpDVG_BZjOQAf372YL1BXXBHSgfhkaZj2FpkLBkXiCdQJeYl1jOimJMP9CwmoRTooOuWIs6o644HZiPNE78RCOkTrMCSdqY2aImX8_Rq1q94bv73q7lvue78Hx99XTZZ37GAlOufk1ZGppentJ0b8lDB7ecMeJUChUb0Yt1mjgfSx3brrGRcNghFSbRiUORMpbWJlzzPVgejUdmH9C6xKpUl-u0p0iUplJbDLQMXAYNrOVtOGuMm01qKY2s4Zi9ZuSKjFxBa84VbYga-2c_AiJzuf6PfQf_3HcIa-5K1CywI1ieFjNz7PDGVJ5UAXUCKxc3d_3BF2Im2AA |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEB6kgo-Dj6r4dg7eZG2a3STNUUSpryKo4C1kX9AibUmq4r93J9mIgnjwumEhzCTffMl-8w3Ase0Ko5MwZmFkIyaUTJns5ZYpJVQuA2m0pN7hu0HcfxLXz9HzHJw3vTAkq_TYX2N6hdZ-peOj2ZkOh52HgDtmSPOVONEe7nB4ntypohbMn13d9AdfgEw1uzpMSBJGG3zvTC3zMqMJ2YKG_JREXjSU_bf69K3mXK7BiieLeFbfzzrMmXEbFhqtehtWm5kM6F_RNix_MxjcgPJ-aJR5H5YGiU7mBdIhdIl5ieVrUUzoHxpWw3BKdOwVa19n1JWsA_OxxqkfaoTUbFYguRszW9T66w_0xlYv-OY-uWvH749NeLq8eDzvMz9mgSlXwmYsDU0vT2nAt-ShY1wuGHEqhYqN6MU6TVyapY5t19hIOPqQCpPoxBFJGUtrE675FrTGk7HZBrQOW5Xqcp32FPnSVIaLgZaBA9HAWr4DJ01ws2ntppE1MrNRRqnIKBW05lKxA1ET_-zHM5E5uP9j3-4_9x3BYv_x7ja7vRrc7MGSuyJqUdg-tGbFqzlw9GMmD_3j9QnSotqx |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Piecewise+linear+trees+as+surrogate+models+for+system+design+and+planning+under+high-frequency+temporal+variability&rft.jtitle=European+journal+of+operational+research&rft.au=Wu%2C+Yaqing&rft.au=Maravelias%2C+Christos+T.&rft.date=2024-06-01&rft.pub=Elsevier+B.V&rft.issn=0377-2217&rft.eissn=1872-6860&rft.volume=315&rft.issue=2&rft.spage=541&rft.epage=552&rft_id=info:doi/10.1016%2Fj.ejor.2023.10.028&rft.externalDocID=S0377221723008032 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon |