FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200103517> ?p ?o ?g. }

• W4200103517 endingPage "1047" @default.
• W4200103517 startingPage "1042" @default.
• W4200103517 abstract "The problem of fitting continuous piecewise linear (PWL) functions to discrete data has applications in pattern recognition and engineering, amongst many other fields. To find an optimal PWL function, the positioning of the breakpoints connecting adjacent linear segments must not be constrained and should be allowed to be placed freely. Although the univariate PWL fitting problem has often been approached from a global optimisation perspective, recently, two mixed-integer linear programming approaches have been presented that solve for optimal PWL functions. In this paper, we compare the two approaches: the first was presented by Rebennack and Krasko [Rebennack S, Krasko V (2020) Piecewise linear function fitting via mixed-integer linear programming. INFORMS J. Comput. 32(2):507–530] and the second by Kong and Maravelias [Kong L, Maravelias CT (2020) On the derivation of continuous piecewise linear approximating functions. INFORMS J. Comput. 32(3):531–546]. Both formulations are similar in that they use binary variables and logical implications modelled by big-[Formula: see text] constructs to ensure the continuity of the PWL function, yet the former model uses fewer binary variables. We present experimental results comparing the time taken to find optimal PWL functions with differing numbers of breakpoints across 10 data sets for three different objective functions. Although neither of the two formulations is superior on all data sets, the presented computational results suggest that the formulation presented by Rebennack and Krasko is faster. This might be explained by the fact that it contains fewer complicating binary variables and sparser constraints. Summary of Contribution: This paper presents a comparison of the mixed-integer linear programming models presented in two recent studies published in the INFORMS Journal on Computing. Because of the similarity of the formulations of the two models, it is not clear which one is preferable. We present a detailed comparison of the two formulations, including a series of comparative experimental results across 10 data sets that appeared across both papers. We hope that our results will allow readers to take an objective view as to which implementation they should use." @default.
• W4200103517 created "2021-12-31" @default.
• W4200103517 creator A5035806216 @default.
• W4200103517 creator A5077010310 @default.
• W4200103517 date "2022-03-01" @default.
• W4200103517 modified "2023-10-01" @default.
• W4200103517 title "A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting" @default.
• W4200103517 cites W1839084417 @default.
• W4200103517 cites W1917912497 @default.
• W4200103517 cites W1983360901 @default.
• W4200103517 cites W1986534397 @default.
• W4200103517 cites W2016051263 @default.
• W4200103517 cites W2052902356 @default.
• W4200103517 cites W2055399276 @default.
• W4200103517 cites W2067596735 @default.
• W4200103517 cites W2083669156 @default.
• W4200103517 cites W2110132657 @default.
• W4200103517 cites W2136464549 @default.
• W4200103517 cites W2157457302 @default.
• W4200103517 cites W2439104872 @default.
• W4200103517 cites W2996481748 @default.
• W4200103517 cites W3022329270 @default.
• W4200103517 cites W339805186 @default.
• W4200103517 cites W34587133 @default.
• W4200103517 cites W2050540073 @default.
• W4200103517 doi "https://doi.org/10.1287/ijoc.2021.1114" @default.
• W4200103517 hasPublicationYear "2022" @default.
• W4200103517 type Work @default.
• W4200103517 citedByCount "6" @default.
• W4200103517 countsByYear W42001035172022 @default.
• W4200103517 countsByYear W42001035172023 @default.
• W4200103517 crossrefType "journal-article" @default.
• W4200103517 hasAuthorship W4200103517A5035806216 @default.
• W4200103517 hasAuthorship W4200103517A5077010310 @default.
• W4200103517 hasConcept C105795698 @default.
• W4200103517 hasConcept C11413529 @default.
• W4200103517 hasConcept C126255220 @default.
• W4200103517 hasConcept C134306372 @default.
• W4200103517 hasConcept C14036430 @default.
• W4200103517 hasConcept C161584116 @default.
• W4200103517 hasConcept C164660894 @default.
• W4200103517 hasConcept C17095337 @default.
• W4200103517 hasConcept C199163554 @default.
• W4200103517 hasConcept C199360897 @default.
• W4200103517 hasConcept C205658194 @default.
• W4200103517 hasConcept C28826006 @default.
• W4200103517 hasConcept C33923547 @default.
• W4200103517 hasConcept C41008148 @default.
• W4200103517 hasConcept C41045048 @default.
• W4200103517 hasConcept C48372109 @default.
• W4200103517 hasConcept C56086750 @default.
• W4200103517 hasConcept C78458016 @default.
• W4200103517 hasConcept C86803240 @default.
• W4200103517 hasConcept C94375191 @default.
• W4200103517 hasConcept C97137487 @default.
• W4200103517 hasConceptScore W4200103517C105795698 @default.
• W4200103517 hasConceptScore W4200103517C11413529 @default.
• W4200103517 hasConceptScore W4200103517C126255220 @default.
• W4200103517 hasConceptScore W4200103517C134306372 @default.
• W4200103517 hasConceptScore W4200103517C14036430 @default.
• W4200103517 hasConceptScore W4200103517C161584116 @default.
• W4200103517 hasConceptScore W4200103517C164660894 @default.
• W4200103517 hasConceptScore W4200103517C17095337 @default.
• W4200103517 hasConceptScore W4200103517C199163554 @default.
• W4200103517 hasConceptScore W4200103517C199360897 @default.
• W4200103517 hasConceptScore W4200103517C205658194 @default.
• W4200103517 hasConceptScore W4200103517C28826006 @default.
• W4200103517 hasConceptScore W4200103517C33923547 @default.
• W4200103517 hasConceptScore W4200103517C41008148 @default.
• W4200103517 hasConceptScore W4200103517C41045048 @default.
• W4200103517 hasConceptScore W4200103517C48372109 @default.
• W4200103517 hasConceptScore W4200103517C56086750 @default.
• W4200103517 hasConceptScore W4200103517C78458016 @default.
• W4200103517 hasConceptScore W4200103517C86803240 @default.
• W4200103517 hasConceptScore W4200103517C94375191 @default.
• W4200103517 hasConceptScore W4200103517C97137487 @default.
• W4200103517 hasIssue "2" @default.
• W4200103517 hasLocation W42001035171 @default.
• W4200103517 hasOpenAccess W4200103517 @default.
• W4200103517 hasPrimaryLocation W42001035171 @default.
• W4200103517 hasRelatedWork W1975333294 @default.
• W4200103517 hasRelatedWork W1986890083 @default.
• W4200103517 hasRelatedWork W2055782437 @default.
• W4200103517 hasRelatedWork W2092519139 @default.
• W4200103517 hasRelatedWork W2124847400 @default.
• W4200103517 hasRelatedWork W2161116097 @default.
• W4200103517 hasRelatedWork W2280481767 @default.
• W4200103517 hasRelatedWork W2350426160 @default.
• W4200103517 hasRelatedWork W2540322577 @default.
• W4200103517 hasRelatedWork W4386099988 @default.
• W4200103517 hasVolume "34" @default.
• W4200103517 isParatext "false" @default.
• W4200103517 isRetracted "false" @default.
• W4200103517 workType "article" @default.