There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.endPage | 233 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 223 | - |
dc.citation.title | COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | - |
dc.citation.volume | 79 | - |
dc.contributor.author | Goldberg, Noam | - |
dc.contributor.author | Rebennack, Steffen | - |
dc.contributor.author | Kim, Youngdae | - |
dc.contributor.author | Krasko, Vitaliy | - |
dc.contributor.author | Leyffer, Sven | - |
dc.date.accessioned | 2024-08-05T17:05:06Z | - |
dc.date.available | 2024-08-05T17:05:06Z | - |
dc.date.created | 2024-08-05 | - |
dc.date.issued | 2021-05 | - |
dc.description.abstract | We consider a nonconvex mixed-integer nonlinear programming (MINLP) model proposed by Goldberg et al. (Comput Optim Appl 58:523-541, 2014. ) for piecewise linear function fitting. We show that this MINLP model is incomplete and can result in a piecewise linear curve that is not the graph of a function, because it misses a set of necessary constraints. We provide two counterexamples to illustrate this effect, and propose three alternative models that correct this behavior. We investigate the theoretical relationship between these models and evaluate their computational performance. | - |
dc.identifier.bibliographicCitation | COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v.79, no.1, pp.223 - 233 | - |
dc.identifier.doi | 10.1007/s10589-021-00268-5 | - |
dc.identifier.issn | 0926-6003 | - |
dc.identifier.scopusid | 2-s2.0-85102374580 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/83404 | - |
dc.identifier.wosid | 000626781800001 | - |
dc.language | 영어 | - |
dc.publisher | SPRINGER | - |
dc.title | MINLP formulations for continuous piecewise linear function fitting | - |
dc.type | Article | - |
dc.description.isOpenAccess | FALSE | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science; Mathematics, Applied | - |
dc.relation.journalResearchArea | Operations Research & Management Science; Mathematics | - |
dc.type.docType | Article | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Reformulation | - |
dc.subject.keywordAuthor | Mixed-integer nonlinear program | - |
dc.subject.keywordAuthor | Linear spline regression | - |
dc.subject.keywordAuthor | Branch-and-bound | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.