A branch-and-bound algorithm with growing datasets for large-scale parameter estimation
The solution of nonconvex parameter estimation problems with deterministic global optimization methods is desirable but challenging, especially if large measurement datasets are considered. We propose to exploit the structure of this class of optimization problems to enable their solution with the s...
Uložené v:
| Vydané v: | European journal of operational research Ročník 316; číslo 1; s. 36 - 45 |
|---|---|
| Hlavní autori: | , , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier B.V
01.07.2024
|
| Predmet: | |
| ISSN: | 0377-2217 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | The solution of nonconvex parameter estimation problems with deterministic global optimization methods is desirable but challenging, especially if large measurement datasets are considered. We propose to exploit the structure of this class of optimization problems to enable their solution with the spatial branch-and-bound algorithm. In detail, we start with a reduced dataset in the root node and progressively augment it, converging to the full dataset. We show for nonlinear programs (NLPs) that our algorithm converges to the global solution of the original problem considering the full dataset. The implementation of the algorithm extends our open-source solver MAiNGO. A numerical case study with a mixed-integer nonlinear program (MINLP) from chemical engineering and a dynamic optimization problem from biochemistry both using noise-free measurement data emphasizes the potential for savings of computational effort with our proposed approach.
[Display omitted]
•Deterministic global optimization of large scale nonconvex problems is challenging.•Exploit structure of parameter estimation problems with large datasets.•In proposed branch-and-bound algorithm, reduced set grows gradually to full dataset.•Convergence properties of nonlinear programs retained when using growing datasets.•Real-world case study with noise-free data shows significant CPU time savings. |
|---|---|
| AbstractList | The solution of nonconvex parameter estimation problems with deterministic global optimization methods is desirable but challenging, especially if large measurement datasets are considered. We propose to exploit the structure of this class of optimization problems to enable their solution with the spatial branch-and-bound algorithm. In detail, we start with a reduced dataset in the root node and progressively augment it, converging to the full dataset. We show for nonlinear programs (NLPs) that our algorithm converges to the global solution of the original problem considering the full dataset. The implementation of the algorithm extends our open-source solver MAiNGO. A numerical case study with a mixed-integer nonlinear program (MINLP) from chemical engineering and a dynamic optimization problem from biochemistry both using noise-free measurement data emphasizes the potential for savings of computational effort with our proposed approach.
[Display omitted]
•Deterministic global optimization of large scale nonconvex problems is challenging.•Exploit structure of parameter estimation problems with large datasets.•In proposed branch-and-bound algorithm, reduced set grows gradually to full dataset.•Convergence properties of nonlinear programs retained when using growing datasets.•Real-world case study with noise-free data shows significant CPU time savings. |
| Author | Nikolov, Nikolay I. Bongartz, Dominik Mitsos, Alexander Sass, Susanne Bell, Ian H. Tsoukalas, Angelos |
| Author_xml | – sequence: 1 givenname: Susanne orcidid: 0000-0001-9556-1721 surname: Sass fullname: Sass, Susanne organization: Process Systems Engineering (AVT.SVT), RWTH Aachen University, Aachen, 52074, Germany – sequence: 2 givenname: Alexander orcidid: 0000-0003-0335-6566 surname: Mitsos fullname: Mitsos, Alexander organization: Process Systems Engineering (AVT.SVT), RWTH Aachen University, Aachen, 52074, Germany – sequence: 3 givenname: Dominik orcidid: 0000-0003-1790-0235 surname: Bongartz fullname: Bongartz, Dominik organization: Department of Chemical Engineering, KU Leuven, Leuven, 3001, Belgium – sequence: 4 givenname: Ian H. orcidid: 0000-0003-1091-9080 surname: Bell fullname: Bell, Ian H. organization: Applied Chemicals and Materials Division, National Institute of Standards and Technology, Boulder, 80305, CO, United States – sequence: 5 givenname: Nikolay I. orcidid: 0000-0003-4203-448X surname: Nikolov fullname: Nikolov, Nikolay I. organization: Institute of Statistics, RWTH Aachen University, Aachen, 52056, Germany – sequence: 6 givenname: Angelos orcidid: 0000-0003-2679-3953 surname: Tsoukalas fullname: Tsoukalas, Angelos email: tsoukalas@rsm.nl organization: Department of Technology and Operations Management, Rotterdam School of Management (RSM), Erasmus University Rotterdam, Rotterdam, 3062 PA, Netherlands |
| BookMark | eNp9kM1OwzAQhH0oEm3hBTj5BRJs58eJxKWq-JMqcQFxtNb2NnWUxpVtqHh7UsqJA9Jo5_SNZmdBZqMfkZAbznLOeH3b59j7kAsmypyJSWxG5qyQMhOCy0uyiLFnjPGKV3PyvqI6wGh2GYw20_5jtBSGzgeXdnt6nC7tgj-6saMWEkRMkW59oAOEDrNoYEB6gAB7TBgoxuT2kJwfr8jFFoaI17--JG8P96_rp2zz8vi8Xm0yU5QtyyrUk9eNtkKWZVNUWkCNCE1jK9EyXckKrDAtmFJrJrU0mrdc8lbW1mrDiiVpzrkm-BgDbpVx6adBCuAGxZk6jaJ6dRpFnUZRTEw6oeIPeghT-_D1P3R3hnB66tNhUNE4HA1aF9AkZb37D_8GEaeA-Q |
| CitedBy_id | crossref_primary_10_1007_s10898_025_01514_4 crossref_primary_10_1016_j_jprocont_2025_103513 crossref_primary_10_1007_s11081_025_09978_9 crossref_primary_10_1088_1742_6596_2891_11_112005 |
| Cites_doi | 10.1137/0108053 10.1287/ijoc.15.1.114.15159 10.1137/140954362 10.1016/j.ifacol.2019.12.236 10.1007/BF01580665 10.1016/j.ymben.2014.03.007 10.1007/s10589-020-00172-4 10.1007/s10898-014-0176-0 10.1023/A:1016259507911 10.1021/je900217v 10.1016/j.ifacol.2015.09.097 10.1007/s10107-005-0581-8 10.1016/S0377-2217(96)00025-2 10.1007/s10898-017-0547-4 10.1007/s10107-004-0559-y 10.1016/S0098-1354(97)00146-4 10.1101/gr.1262503 10.1021/ie990486w 10.1007/BF01589116 10.1145/355934.355936 10.1007/s10898-020-00977-x 10.1007/s10107-003-0467-6 10.1007/s00158-012-0874-5 10.1016/j.cor.2005.01.020 10.1137/080717341 10.1007/BF01096455 10.1090/S0025-5718-1980-0572855-7 10.1366/0003702041655368 10.1016/j.ejor.2015.12.018 10.1016/j.cor.2009.05.003 10.1002/mma.6588 10.1145/358669.358692 10.1016/j.ejor.2021.02.055 10.1002/aic.690480607 10.1007/s10898-016-0450-4 10.1080/10556780903087124 10.1007/s10898-005-7074-4 |
| ContentType | Journal Article |
| Copyright | 2024 The Authors |
| Copyright_xml | – notice: 2024 The Authors |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/j.ejor.2024.02.020 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EndPage | 45 |
| ExternalDocumentID | 10_1016_j_ejor_2024_02_020 S0377221724001280 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 6I. 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAFTH AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXKI AAXUO AAYFN ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ACDAQ ACGFO ACGFS ACIWK ACNCT ACRLP ACZNC ADBBV ADEZE ADGUI AEBSH AEFWE AEIPS AEKER AENEX AFJKZ AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJOXV AKRWK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ANKPU AOUOD APLSM ARUGR AXJTR BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W KOM LY1 M41 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~ 9DU AAAKG AAQXK AATTM AAYWO AAYXX ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADIYS ADJOM ADMUD ADNMO ADXHL AEUPX AFFNX AFPUW AGQPQ AI. AIGII AIIUN AKBMS AKYEP APXCP ASPBG AVWKF AZFZN CITATION EFKBS EFLBG EJD FEDTE FGOYB HVGLF HZ~ R2- VH1 WUQ ~HD |
| ID | FETCH-LOGICAL-c3490-5eb34968bd2744835b2a6eea88d5290b575ad2c9ac4bb07b7cb19171976ddbc03 |
| ISSN | 0377-2217 |
| IngestDate | Tue Nov 18 21:59:30 EST 2025 Sat Nov 29 05:34:56 EST 2025 Sat Feb 08 15:52:18 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Large scale optimization Regression Global optimization Nonlinear programming Spatial branch and bound algorithm |
| Language | English |
| License | This is an open access article under the CC BY license. |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c3490-5eb34968bd2744835b2a6eea88d5290b575ad2c9ac4bb07b7cb19171976ddbc03 |
| ORCID | 0000-0001-9556-1721 0000-0003-1091-9080 0000-0003-2679-3953 0000-0003-0335-6566 0000-0003-1790-0235 0000-0003-4203-448X |
| OpenAccessLink | https://dx.doi.org/10.1016/j.ejor.2024.02.020 |
| PageCount | 10 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_ejor_2024_02_020 crossref_primary_10_1016_j_ejor_2024_02_020 elsevier_sciencedirect_doi_10_1016_j_ejor_2024_02_020 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-07-01 |
| PublicationDateYYYYMMDD | 2024-07-01 |
| PublicationDate_xml | – month: 07 year: 2024 text: 2024-07-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | European journal of operational research |
| PublicationYear | 2024 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Horst, Pardalos (b22) 1995 Shcherbina, Neumaier, Sam-Haroud, Vu, Nguyen (b43) 2003 Chachuat, Houska, Paulen, Perić, Rajyaguru, Villanueva (b12) 2015; 48 Villaverde, Fröhlich, Weindl, Hasenauer, Banga (b51) 2019; 35 McCormick (b31) 1976; 10 Murphy (b35) 2022 Najman, Bongartz, Mitsos (b36) 2021; 80 Tawarmalani, Sahinidis (b47) 2004; 99 Locatelli, Schoen (b30) 2013 Bongartz, Najman, Sass, Mitsos (b8) 2018 Fischler, Bolles (b17) 1981; 24 Osborne (b38) 1972 Papamichail, Adjiman (b40) 2002; 24 Almquist, Cvijovic, Hatzimanikatis, Nielsen, Jirstrand (b3) 2014; 24 Du, Kearfott (b14) 1994; 5 Tsoukalas, Mitsos (b49) 2014; 59 Egea, Martí, Banga (b15) 2010; 37 Rulliere, Faleh, Planchet, Youssef (b41) 2013; 47 Nocedal (b37) 1980; 35 Smith, Pantelides (b45) 1997; 21 Liu, Sahinidis (b29) 1997; 100 Cox (b13) 1969 Forrest, de La Nuez, Lougee-Heimer (b19) 2004 Singer, Barton (b44) 2006; 34 Kelley (b26) 1960; 8 Agosti, Ciarletta, Garcke, Hinze (b2) 2020; 43 Pan, Geng, Xie (b39) 2021; 295 Floudas (b18) 2000 Moles, Mendes, Banga (b33) 2003; 13 Boukouvala, Misener, Floudas (b9) 2016; 252 Mitsos, Chachuat, Barton (b32) 2009; 20 Tawarmalani, Sahinidis (b46) 2002 Abbiw-Jackson, Golden, Raghavan, Wasil (b1) 2006; 33 Gau, Stadtherr (b20) 2002; 48 Bussieck, Drud, Meeraus (b10) 2003; 15 Wächter, Biegler (b52) 2006; 106 Liu, Nocedal (b28) 1989; 45 Lemmon, McLinden, Wagner (b27) 2009; 54 Vanderbei, colleagues (b50) 2004 Beyhaghi, Alimo, Bewley (b6) 2020; 76 Horst, Tuy (b23) 1996 Tawarmalani, Sahinidis (b48) 2005; 103 Johnson (b24) 2007 Alsmeyer, Koss, Marquardt (b4) 2004; 58 Kapfer, Stapor, Hasenauer (b25) 2019; 52 Bongartz, Mitsos (b7) 2017; 69 Byrd, Hansen, Nocedal, Singer (b11) 2016; 26 Esposito, Floudas (b16) 2000; 39 Moré, Garbow, Hillstrom (b34) 1981; 7 Belotti, Lee, Liberti, Margot, Waechter (b5) 2009; 24 Sass, Tsoukalas, Bell, Bongartz, Najman, Mitsos (b42) 2023 Gleixner, Berthold, Müller, Weltge (b21) 2017; 67 Papamichail (10.1016/j.ejor.2024.02.020_b40) 2002; 24 Bussieck (10.1016/j.ejor.2024.02.020_b10) 2003; 15 Egea (10.1016/j.ejor.2024.02.020_b15) 2010; 37 Forrest (10.1016/j.ejor.2024.02.020_b19) 2004 Kapfer (10.1016/j.ejor.2024.02.020_b25) 2019; 52 Beyhaghi (10.1016/j.ejor.2024.02.020_b6) 2020; 76 Gau (10.1016/j.ejor.2024.02.020_b20) 2002; 48 Smith (10.1016/j.ejor.2024.02.020_b45) 1997; 21 Abbiw-Jackson (10.1016/j.ejor.2024.02.020_b1) 2006; 33 Johnson (10.1016/j.ejor.2024.02.020_b24) 2007 Shcherbina (10.1016/j.ejor.2024.02.020_b43) 2003 Liu (10.1016/j.ejor.2024.02.020_b29) 1997; 100 Tawarmalani (10.1016/j.ejor.2024.02.020_b48) 2005; 103 Villaverde (10.1016/j.ejor.2024.02.020_b51) 2019; 35 Belotti (10.1016/j.ejor.2024.02.020_b5) 2009; 24 Agosti (10.1016/j.ejor.2024.02.020_b2) 2020; 43 Esposito (10.1016/j.ejor.2024.02.020_b16) 2000; 39 Horst (10.1016/j.ejor.2024.02.020_b23) 1996 Lemmon (10.1016/j.ejor.2024.02.020_b27) 2009; 54 Moles (10.1016/j.ejor.2024.02.020_b33) 2003; 13 Chachuat (10.1016/j.ejor.2024.02.020_b12) 2015; 48 Bongartz (10.1016/j.ejor.2024.02.020_b7) 2017; 69 Mitsos (10.1016/j.ejor.2024.02.020_b32) 2009; 20 Sass (10.1016/j.ejor.2024.02.020_b42) 2023 Boukouvala (10.1016/j.ejor.2024.02.020_b9) 2016; 252 Tsoukalas (10.1016/j.ejor.2024.02.020_b49) 2014; 59 Cox (10.1016/j.ejor.2024.02.020_b13) 1969 Fischler (10.1016/j.ejor.2024.02.020_b17) 1981; 24 Najman (10.1016/j.ejor.2024.02.020_b36) 2021; 80 Liu (10.1016/j.ejor.2024.02.020_b28) 1989; 45 Rulliere (10.1016/j.ejor.2024.02.020_b41) 2013; 47 Bongartz (10.1016/j.ejor.2024.02.020_b8) 2018 Nocedal (10.1016/j.ejor.2024.02.020_b37) 1980; 35 Osborne (10.1016/j.ejor.2024.02.020_b38) 1972 Moré (10.1016/j.ejor.2024.02.020_b34) 1981; 7 Almquist (10.1016/j.ejor.2024.02.020_b3) 2014; 24 Byrd (10.1016/j.ejor.2024.02.020_b11) 2016; 26 Pan (10.1016/j.ejor.2024.02.020_b39) 2021; 295 Horst (10.1016/j.ejor.2024.02.020_b22) 1995 Gleixner (10.1016/j.ejor.2024.02.020_b21) 2017; 67 Vanderbei (10.1016/j.ejor.2024.02.020_b50) 2004 McCormick (10.1016/j.ejor.2024.02.020_b31) 1976; 10 Tawarmalani (10.1016/j.ejor.2024.02.020_b47) 2004; 99 Wächter (10.1016/j.ejor.2024.02.020_b52) 2006; 106 Alsmeyer (10.1016/j.ejor.2024.02.020_b4) 2004; 58 Du (10.1016/j.ejor.2024.02.020_b14) 1994; 5 Singer (10.1016/j.ejor.2024.02.020_b44) 2006; 34 Tawarmalani (10.1016/j.ejor.2024.02.020_b46) 2002 Murphy (10.1016/j.ejor.2024.02.020_b35) 2022 Locatelli (10.1016/j.ejor.2024.02.020_b30) 2013 Kelley (10.1016/j.ejor.2024.02.020_b26) 1960; 8 Floudas (10.1016/j.ejor.2024.02.020_b18) 2000 |
| References_xml | – year: 2000 ident: b18 article-title: Deterministic global optimization: theory, methods and applications, vol. 37 – volume: 58 start-page: 975 year: 2004 end-page: 985 ident: b4 article-title: Indirect spectral hard modeling for the analysis of reactive and interacting mixtures publication-title: Applied Spectroscopy – volume: 54 start-page: 3141 year: 2009 end-page: 3180 ident: b27 article-title: Thermodynamic properties of propane. III. A reference equation of state for temperatures from the melting line to 650 k and pressures up to 1000 MPa publication-title: Journal of Chemical & Engineering Data – volume: 33 start-page: 3070 year: 2006 end-page: 3087 ident: b1 article-title: A divide-and-conquer local search heuristic for data visualization publication-title: Computers & Operations Research – volume: 76 start-page: 1 year: 2020 end-page: 31 ident: b6 article-title: A derivative-free optimization algorithm for the efficient minimization of functions obtained via statistical averaging publication-title: Computational Optimization and Applications – volume: 100 start-page: 142 year: 1997 end-page: 169 ident: b29 article-title: Process planning in a fuzzy environment publication-title: European Journal of Operational Research – volume: 80 start-page: 731 year: 2021 end-page: 756 ident: b36 article-title: Linearization of McCormick relaxations and hybridization with the auxiliary variable method publication-title: Journal of Global Optimization – volume: 5 start-page: 253 year: 1994 end-page: 265 ident: b14 article-title: The cluster problem in multivariate global optimization publication-title: Journal of Global Optimization – year: 2007 ident: b24 article-title: The NLopt nonlinear-optimization package – year: 2004 ident: b50 article-title: Nonlinear Optimization Models – volume: 34 start-page: 159 year: 2006 end-page: 190 ident: b44 article-title: Global optimization with nonlinear ordinary differential equations publication-title: Journal of Global Optimization – volume: 59 start-page: 633 year: 2014 end-page: 662 ident: b49 article-title: Multivariate McCormick relaxations publication-title: Journal of Global Optimization – volume: 67 start-page: 731 year: 2017 end-page: 757 ident: b21 article-title: Three enhancements for optimization-based bound tightening publication-title: Journal of Global Optimization – start-page: 171 year: 1972 end-page: 189 ident: b38 article-title: Some aspects of nonlinear least squares calculations publication-title: Numerical methods for nonlinear optimization – volume: 45 start-page: 503 year: 1989 end-page: 528 ident: b28 article-title: On the limited memory BFGS method for large scale optimization publication-title: Mathematical Programming – start-page: 1 year: 2023 end-page: 13 ident: b42 article-title: Towards global parameter estimation exploiting reduced data sets publication-title: Optimization Methods and Software – volume: 8 start-page: 703 year: 1960 end-page: 712 ident: b26 article-title: The cutting-plane method for solving convex programs publication-title: Journal of the society for Industrial and Applied Mathematics – volume: 35 start-page: 830 year: 2019 end-page: 838 ident: b51 article-title: Benchmarking optimization methods for parameter estimation in large kinetic models publication-title: Bioinformatics (Oxford, England) – volume: 103 start-page: 225 year: 2005 end-page: 249 ident: b48 article-title: A polyhedral branch-and-cut approach to global optimization publication-title: Mathematical Programming – volume: 20 start-page: 573 year: 2009 end-page: 601 ident: b32 article-title: Mccormick-based relaxations of algorithms publication-title: SIAM Journal on Optimization – volume: 10 start-page: 147 year: 1976 end-page: 175 ident: b31 article-title: Computability of global solutions to factorable nonconvex programs: Part I – convex underestimating problems publication-title: Mathematical Programming – volume: 37 start-page: 315 year: 2010 end-page: 324 ident: b15 article-title: An evolutionary method for complex-process optimization publication-title: Computers & Operations Research – volume: 99 start-page: 563 year: 2004 end-page: 591 ident: b47 article-title: Global optimization of mixed-integer nonlinear programs: A theoretical and computational study publication-title: Mathematical Programming – volume: 52 start-page: 58 year: 2019 end-page: 64 ident: b25 article-title: Challenges in the calibration of large-scale ordinary differential equation models publication-title: IFAC-PapersOnLine – volume: 35 start-page: 773 year: 1980 end-page: 782 ident: b37 article-title: Updating quasi-Newton matrices with limited storage publication-title: Mathematics of Computation – volume: 48 start-page: 1192 year: 2002 end-page: 1197 ident: b20 article-title: Deterministic global optimization for error-in-variables parameter estimation publication-title: AIChE Journal – start-page: 211 year: 2003 end-page: 222 ident: b43 article-title: Benchmarking global optimization and constraint satisfaction codes publication-title: Global optimization and constraint satisfaction – volume: 13 start-page: 2467 year: 2003 end-page: 2474 ident: b33 article-title: Parameter estimation in biochemical pathways: a comparison of global optimization methods publication-title: Genome research – volume: 26 start-page: 1008 year: 2016 end-page: 1031 ident: b11 article-title: A stochastic quasi-Newton method for large-scale optimization publication-title: SIAM Journal on Optimization – volume: 295 start-page: 246 year: 2021 end-page: 260 ident: b39 article-title: Appointment scheduling and real-time sequencing strategies for patient unpunctuality publication-title: European Journal of Operational Research – volume: 24 start-page: 1 year: 2002 end-page: 33 ident: b40 article-title: A rigorous global optimization algorithm for problems with ordinary differential equations publication-title: Journal of Global Optimization – volume: 24 start-page: 38 year: 2014 end-page: 60 ident: b3 article-title: Kinetic models in industrial biotechnology – improving cell factory performance publication-title: Metabolic Engineering – volume: 252 start-page: 701 year: 2016 end-page: 727 ident: b9 article-title: Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO publication-title: European Journal of Operational Research – year: 2013 ident: b30 publication-title: Global optimization: theory, algorithms, and applications, vol. 15 – year: 2004 ident: b19 article-title: CLP user guide – volume: 47 start-page: 921 year: 2013 end-page: 936 ident: b41 article-title: Exploring or reducing noise? A global optimization algorithm in the presence of noise publication-title: Structural and Multidisciplinary Optimization – volume: 24 start-page: 381 year: 1981 end-page: 395 ident: b17 article-title: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography publication-title: Communications of the ACM – volume: 69 start-page: 761 year: 2017 end-page: 796 ident: b7 article-title: Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations publication-title: Journal of Global Optimization – year: 1969 ident: b13 article-title: Comparison of the performance of seven optimization algorithms on twelve unconstrained optimization problems. ref. 1335cn04 – volume: 106 start-page: 25 year: 2006 end-page: 57 ident: b52 article-title: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming publication-title: Mathematical Programming – year: 1996 ident: b23 article-title: Global optimization: deterministic approaches – volume: 15 start-page: 114 year: 2003 end-page: 119 ident: b10 article-title: MINLPLib—A collection of test models for mixed-integer nonlinear programming publication-title: INFORMS Journal on Computing – volume: 39 start-page: 1291 year: 2000 end-page: 1310 ident: b16 article-title: Global optimization for the parameter estimation of differential-algebraic systems publication-title: Industrial & Engineering Chemistry Research – year: 2018 ident: b8 article-title: MAiNGO – McCormick-based Algorithm for mixed-integer Nonlinear Global Optimization – volume: 21 start-page: 791 year: 1997 end-page: 796 ident: b45 article-title: Global optimisation of nonconvex MINLPs publication-title: Computers & Chemical Engineering – volume: 48 start-page: 981 year: 2015 end-page: 995 ident: b12 article-title: Set-theoretic approaches in analysis, estimation and control of nonlinear systems publication-title: IFAC-PapersOnLine – volume: 7 start-page: 17 year: 1981 end-page: 41 ident: b34 article-title: Testing unconstrained optimization software publication-title: ACM Transactions on Mathematical Software – year: 2002 ident: b46 article-title: Convexification and global optimization in continuous and mixed-integer nonlinear programming: theory, algorithms, software, and applications, vol. 65 – volume: 24 start-page: 597 year: 2009 end-page: 634 ident: b5 article-title: Branching and bounds tightening techniques for non-convex MINLP publication-title: Optimization Methods and Software – year: 1995 ident: b22 article-title: Handbook of global optimization, vol. 2 – volume: 43 start-page: 8945 year: 2020 end-page: 8979 ident: b2 article-title: Learning patient–specific parameters for a diffuse interface glioblastoma model from neuroimaging data publication-title: Mathematical Methods in the Applied Sciences – year: 2022 ident: b35 publication-title: Probabilistic machine learning: an introduction – volume: 8 start-page: 703 issue: 4 year: 1960 ident: 10.1016/j.ejor.2024.02.020_b26 article-title: The cutting-plane method for solving convex programs publication-title: Journal of the society for Industrial and Applied Mathematics doi: 10.1137/0108053 – volume: 15 start-page: 114 issue: 1 year: 2003 ident: 10.1016/j.ejor.2024.02.020_b10 article-title: MINLPLib—A collection of test models for mixed-integer nonlinear programming publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.15.1.114.15159 – volume: 26 start-page: 1008 issue: 2 year: 2016 ident: 10.1016/j.ejor.2024.02.020_b11 article-title: A stochastic quasi-Newton method for large-scale optimization publication-title: SIAM Journal on Optimization doi: 10.1137/140954362 – volume: 52 start-page: 58 issue: 26 year: 2019 ident: 10.1016/j.ejor.2024.02.020_b25 article-title: Challenges in the calibration of large-scale ordinary differential equation models publication-title: IFAC-PapersOnLine doi: 10.1016/j.ifacol.2019.12.236 – year: 2007 ident: 10.1016/j.ejor.2024.02.020_b24 – volume: 10 start-page: 147 issue: 1 year: 1976 ident: 10.1016/j.ejor.2024.02.020_b31 article-title: Computability of global solutions to factorable nonconvex programs: Part I – convex underestimating problems publication-title: Mathematical Programming doi: 10.1007/BF01580665 – volume: 24 start-page: 38 year: 2014 ident: 10.1016/j.ejor.2024.02.020_b3 article-title: Kinetic models in industrial biotechnology – improving cell factory performance publication-title: Metabolic Engineering doi: 10.1016/j.ymben.2014.03.007 – volume: 76 start-page: 1 issue: 1 year: 2020 ident: 10.1016/j.ejor.2024.02.020_b6 article-title: A derivative-free optimization algorithm for the efficient minimization of functions obtained via statistical averaging publication-title: Computational Optimization and Applications doi: 10.1007/s10589-020-00172-4 – volume: 59 start-page: 633 issue: 2 year: 2014 ident: 10.1016/j.ejor.2024.02.020_b49 article-title: Multivariate McCormick relaxations publication-title: Journal of Global Optimization doi: 10.1007/s10898-014-0176-0 – start-page: 211 year: 2003 ident: 10.1016/j.ejor.2024.02.020_b43 article-title: Benchmarking global optimization and constraint satisfaction codes – volume: 35 start-page: 830 issue: 5 year: 2019 ident: 10.1016/j.ejor.2024.02.020_b51 article-title: Benchmarking optimization methods for parameter estimation in large kinetic models publication-title: Bioinformatics (Oxford, England) – year: 2013 ident: 10.1016/j.ejor.2024.02.020_b30 – volume: 24 start-page: 1 year: 2002 ident: 10.1016/j.ejor.2024.02.020_b40 article-title: A rigorous global optimization algorithm for problems with ordinary differential equations publication-title: Journal of Global Optimization doi: 10.1023/A:1016259507911 – volume: 54 start-page: 3141 issue: 12 year: 2009 ident: 10.1016/j.ejor.2024.02.020_b27 article-title: Thermodynamic properties of propane. III. A reference equation of state for temperatures from the melting line to 650 k and pressures up to 1000 MPa publication-title: Journal of Chemical & Engineering Data doi: 10.1021/je900217v – volume: 48 start-page: 981 issue: 8 year: 2015 ident: 10.1016/j.ejor.2024.02.020_b12 article-title: Set-theoretic approaches in analysis, estimation and control of nonlinear systems publication-title: IFAC-PapersOnLine doi: 10.1016/j.ifacol.2015.09.097 – volume: 103 start-page: 225 issue: 2 year: 2005 ident: 10.1016/j.ejor.2024.02.020_b48 article-title: A polyhedral branch-and-cut approach to global optimization publication-title: Mathematical Programming doi: 10.1007/s10107-005-0581-8 – volume: 100 start-page: 142 issue: 1 year: 1997 ident: 10.1016/j.ejor.2024.02.020_b29 article-title: Process planning in a fuzzy environment publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(96)00025-2 – volume: 69 start-page: 761 issue: 4 year: 2017 ident: 10.1016/j.ejor.2024.02.020_b7 article-title: Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations publication-title: Journal of Global Optimization doi: 10.1007/s10898-017-0547-4 – volume: 106 start-page: 25 issue: 1 year: 2006 ident: 10.1016/j.ejor.2024.02.020_b52 article-title: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming publication-title: Mathematical Programming doi: 10.1007/s10107-004-0559-y – volume: 21 start-page: 791 year: 1997 ident: 10.1016/j.ejor.2024.02.020_b45 article-title: Global optimisation of nonconvex MINLPs publication-title: Computers & Chemical Engineering doi: 10.1016/S0098-1354(97)00146-4 – volume: 13 start-page: 2467 issue: 11 year: 2003 ident: 10.1016/j.ejor.2024.02.020_b33 article-title: Parameter estimation in biochemical pathways: a comparison of global optimization methods publication-title: Genome research doi: 10.1101/gr.1262503 – year: 2018 ident: 10.1016/j.ejor.2024.02.020_b8 – volume: 39 start-page: 1291 issue: 5 year: 2000 ident: 10.1016/j.ejor.2024.02.020_b16 article-title: Global optimization for the parameter estimation of differential-algebraic systems publication-title: Industrial & Engineering Chemistry Research doi: 10.1021/ie990486w – volume: 45 start-page: 503 issue: 1–3 year: 1989 ident: 10.1016/j.ejor.2024.02.020_b28 article-title: On the limited memory BFGS method for large scale optimization publication-title: Mathematical Programming doi: 10.1007/BF01589116 – volume: 7 start-page: 17 issue: 1 year: 1981 ident: 10.1016/j.ejor.2024.02.020_b34 article-title: Testing unconstrained optimization software publication-title: ACM Transactions on Mathematical Software doi: 10.1145/355934.355936 – volume: 80 start-page: 731 issue: 4 year: 2021 ident: 10.1016/j.ejor.2024.02.020_b36 article-title: Linearization of McCormick relaxations and hybridization with the auxiliary variable method publication-title: Journal of Global Optimization doi: 10.1007/s10898-020-00977-x – year: 1995 ident: 10.1016/j.ejor.2024.02.020_b22 – volume: 99 start-page: 563 issue: 3 year: 2004 ident: 10.1016/j.ejor.2024.02.020_b47 article-title: Global optimization of mixed-integer nonlinear programs: A theoretical and computational study publication-title: Mathematical Programming doi: 10.1007/s10107-003-0467-6 – volume: 47 start-page: 921 issue: 6 year: 2013 ident: 10.1016/j.ejor.2024.02.020_b41 article-title: Exploring or reducing noise? A global optimization algorithm in the presence of noise publication-title: Structural and Multidisciplinary Optimization doi: 10.1007/s00158-012-0874-5 – volume: 33 start-page: 3070 issue: 11 year: 2006 ident: 10.1016/j.ejor.2024.02.020_b1 article-title: A divide-and-conquer local search heuristic for data visualization publication-title: Computers & Operations Research doi: 10.1016/j.cor.2005.01.020 – year: 1969 ident: 10.1016/j.ejor.2024.02.020_b13 – volume: 20 start-page: 573 issue: 2 year: 2009 ident: 10.1016/j.ejor.2024.02.020_b32 article-title: Mccormick-based relaxations of algorithms publication-title: SIAM Journal on Optimization doi: 10.1137/080717341 – volume: 5 start-page: 253 issue: 3 year: 1994 ident: 10.1016/j.ejor.2024.02.020_b14 article-title: The cluster problem in multivariate global optimization publication-title: Journal of Global Optimization doi: 10.1007/BF01096455 – year: 2004 ident: 10.1016/j.ejor.2024.02.020_b19 – year: 2000 ident: 10.1016/j.ejor.2024.02.020_b18 – volume: 35 start-page: 773 issue: 151 year: 1980 ident: 10.1016/j.ejor.2024.02.020_b37 article-title: Updating quasi-Newton matrices with limited storage publication-title: Mathematics of Computation doi: 10.1090/S0025-5718-1980-0572855-7 – volume: 58 start-page: 975 issue: 8 year: 2004 ident: 10.1016/j.ejor.2024.02.020_b4 article-title: Indirect spectral hard modeling for the analysis of reactive and interacting mixtures publication-title: Applied Spectroscopy doi: 10.1366/0003702041655368 – volume: 252 start-page: 701 issue: 3 year: 2016 ident: 10.1016/j.ejor.2024.02.020_b9 article-title: Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2015.12.018 – year: 2022 ident: 10.1016/j.ejor.2024.02.020_b35 – year: 1996 ident: 10.1016/j.ejor.2024.02.020_b23 – volume: 37 start-page: 315 issue: 2 year: 2010 ident: 10.1016/j.ejor.2024.02.020_b15 article-title: An evolutionary method for complex-process optimization publication-title: Computers & Operations Research doi: 10.1016/j.cor.2009.05.003 – start-page: 1 year: 2023 ident: 10.1016/j.ejor.2024.02.020_b42 article-title: Towards global parameter estimation exploiting reduced data sets publication-title: Optimization Methods and Software – volume: 43 start-page: 8945 issue: 15 year: 2020 ident: 10.1016/j.ejor.2024.02.020_b2 article-title: Learning patient–specific parameters for a diffuse interface glioblastoma model from neuroimaging data publication-title: Mathematical Methods in the Applied Sciences doi: 10.1002/mma.6588 – volume: 24 start-page: 381 issue: 6 year: 1981 ident: 10.1016/j.ejor.2024.02.020_b17 article-title: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography publication-title: Communications of the ACM doi: 10.1145/358669.358692 – volume: 295 start-page: 246 issue: 1 year: 2021 ident: 10.1016/j.ejor.2024.02.020_b39 article-title: Appointment scheduling and real-time sequencing strategies for patient unpunctuality publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2021.02.055 – volume: 48 start-page: 1192 issue: 6 year: 2002 ident: 10.1016/j.ejor.2024.02.020_b20 article-title: Deterministic global optimization for error-in-variables parameter estimation publication-title: AIChE Journal doi: 10.1002/aic.690480607 – volume: 67 start-page: 731 issue: 4 year: 2017 ident: 10.1016/j.ejor.2024.02.020_b21 article-title: Three enhancements for optimization-based bound tightening publication-title: Journal of Global Optimization doi: 10.1007/s10898-016-0450-4 – year: 2004 ident: 10.1016/j.ejor.2024.02.020_b50 – volume: 24 start-page: 597 issue: 4–5 year: 2009 ident: 10.1016/j.ejor.2024.02.020_b5 article-title: Branching and bounds tightening techniques for non-convex MINLP publication-title: Optimization Methods and Software doi: 10.1080/10556780903087124 – start-page: 171 year: 1972 ident: 10.1016/j.ejor.2024.02.020_b38 article-title: Some aspects of nonlinear least squares calculations – volume: 34 start-page: 159 issue: 2 year: 2006 ident: 10.1016/j.ejor.2024.02.020_b44 article-title: Global optimization with nonlinear ordinary differential equations publication-title: Journal of Global Optimization doi: 10.1007/s10898-005-7074-4 – year: 2002 ident: 10.1016/j.ejor.2024.02.020_b46 |
| SSID | ssj0001515 |
| Score | 2.484035 |
| Snippet | The solution of nonconvex parameter estimation problems with deterministic global optimization methods is desirable but challenging, especially if large... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 36 |
| SubjectTerms | Global optimization Large scale optimization Nonlinear programming Regression Spatial branch and bound algorithm |
| Title | A branch-and-bound algorithm with growing datasets for large-scale parameter estimation |
| URI | https://dx.doi.org/10.1016/j.ejor.2024.02.020 |
| Volume | 316 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0377-2217 databaseCode: AIEXJ dateStart: 19950105 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0001515 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bb9MwFLbKhhA8cClDjJv8wFvkyXGTOnms0NCGYELagL5FtuN0rdp0ass08Tv4wZwTOxfWaQIkpCqqrLpOfb7ax1_O-Q4hbw0XhYqEYTJVCYtCG7J0KENWFDyJTMF5XlHZXz_Kk5NkPE4_93o_61yYy7ksy-TqKr34r6aGNjA2ps7-hbmbL4UGeA9GhyuYHa5_ZPhRoLFYxjlTZc40Vk0K1HyyXE035wtHu07g6I0MAUaHru2mUmQI5hgSztZgMhugHvgC42QC1OBYtMa7icL37iw0rGpi0SsINUzzqXKl2asQoPY5_qfpZu2i_Jo0m4YdWJYT-G0_nI-P-idbGUXHMP7RQZe1EFET4eqptK10GpfCJSUTwiVz1svzwOVi_oZDt9gOhp1t24lSbm0IjpuYHdjZEtVfRVQptArebn9NUOIpDo-jY1gtbNv8DtkVMk5hrdwdHR-OPzQ7PDqB1dMpf7s-GcvFDV4f6WaHp-PEnD0mD_3pg44cap6Qni375F6d_NAnj-oiH9Sv-X3yoKNY-ZR8G9Hr6KINuiiii3p00RpdFNBFO-iiDbpoi6498uX94dm7I-ZrczAziFLOYqux1ECic5SYBDdeCzW0ViVJHouUazgFqFyYVJlIay61NBqZgRC83zzXhg-ekZ1yWdrnhBaxQifaKqlVFMU6KURsi0KHwholzHCfhPUEZsYL12P9lHlWRyjOMpz0DCc94wJefJ8ETZ8LJ9ty66fj2i6ZdzydQ5kBjG7p9-If-70k99v_xCuys1l9t6_JXXO5ma5XbzzafgFKJauj |
| linkProvider | Elsevier |
| 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=A+branch-and-bound+algorithm+with+growing+datasets+for+large-scale+parameter+estimation&rft.jtitle=European+journal+of+operational+research&rft.au=Sass%2C+Susanne&rft.au=Mitsos%2C+Alexander&rft.au=Bongartz%2C+Dominik&rft.au=Bell%2C+Ian+H.&rft.date=2024-07-01&rft.pub=Elsevier+B.V&rft.issn=0377-2217&rft.volume=316&rft.issue=1&rft.spage=36&rft.epage=45&rft_id=info:doi/10.1016%2Fj.ejor.2024.02.020&rft.externalDocID=S0377221724001280 |
| 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 |