FRINK Linked Data Fragments server

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

• W4308494620 endingPage "819" @default.
• W4308494620 startingPage "789" @default.
• W4308494620 abstract "Abstract Bilinear terms naturally appear in many optimization problems. Their inherent non-convexity typically makes them challenging to solve. One approach to tackle this difficulty is to use bivariate piecewise linear approximations for each variable product, which can be represented via mixed-integer linear programming (MIP) formulations. Alternatively, one can reformulate the variable products as a sum of univariate functions. Each univariate function can again be approximated by a piecewise linear function and modelled via an MIP formulation. In the literature, heterogeneous results are reported concerning which approach works better in practice, but little theoretical analysis is provided. We fill this gap by structurally comparing bivariate and univariate approximations with respect to two criteria. First, we compare the number of simplices sufficient for an $$ varepsilon $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>ε</mml:mi> </mml:math> -approximation. We derive upper bounds for univariate approximations and compare them to a lower bound for bivariate approximations. We prove that for a small prescribed approximation error $$ varepsilon $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>ε</mml:mi> </mml:math> , univariate $$ varepsilon $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>ε</mml:mi> </mml:math> -approximations require fewer simplices than bivariate $$ varepsilon $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>ε</mml:mi> </mml:math> -approximations. The second criterion is the tightness of the continuous relaxations (CR) of corresponding sharp MIP formulations. Here, we prove that the CR of a bivariate MIP formulation describes the convex hull of a variable product, the so-called McCormick relaxation. In contrast, we show by a volume argument that the CRs corresponding to univariate approximations are strictly looser. This allows us to explain many of the computational effects observed in the literature and to give theoretical evidence on when to use which kind of approximation." @default.
• W4308494620 created "2022-11-12" @default.
• W4308494620 creator A5006634255 @default.
• W4308494620 creator A5041147737 @default.
• W4308494620 creator A5066644793 @default.
• W4308494620 creator A5083532284 @default.
• W4308494620 date "2022-11-03" @default.
• W4308494620 modified "2023-10-14" @default.
• W4308494620 title "On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations" @default.
• W4308494620 cites W1497465005 @default.
• W4308494620 cites W1988622494 @default.
• W4308494620 cites W1989428962 @default.
• W4308494620 cites W1989778318 @default.
• W4308494620 cites W1990655168 @default.
• W4308494620 cites W1992851855 @default.
• W4308494620 cites W2001445580 @default.
• W4308494620 cites W2002111665 @default.
• W4308494620 cites W2021996638 @default.
• W4308494620 cites W2027627501 @default.
• W4308494620 cites W2035881018 @default.
• W4308494620 cites W2055399276 @default.
• W4308494620 cites W2073576149 @default.
• W4308494620 cites W2074519331 @default.
• W4308494620 cites W2078053321 @default.
• W4308494620 cites W2080263450 @default.
• W4308494620 cites W2091563205 @default.
• W4308494620 cites W2091604147 @default.
• W4308494620 cites W2116909526 @default.
• W4308494620 cites W2125401464 @default.
• W4308494620 cites W2133304166 @default.
• W4308494620 cites W2161116097 @default.
• W4308494620 cites W2271489623 @default.
• W4308494620 cites W2322362898 @default.
• W4308494620 cites W24878519 @default.
• W4308494620 cites W2899498410 @default.
• W4308494620 cites W2981431294 @default.
• W4308494620 cites W3098408717 @default.
• W4308494620 cites W3172776131 @default.
• W4308494620 cites W3174839186 @default.
• W4308494620 cites W339805186 @default.
• W4308494620 cites W4232743862 @default.
• W4308494620 cites W647025038 @default.
• W4308494620 doi "https://doi.org/10.1007/s10898-022-01243-y" @default.
• W4308494620 hasPublicationYear "2022" @default.
• W4308494620 type Work @default.
• W4308494620 citedByCount "1" @default.
• W4308494620 countsByYear W43084946202023 @default.
• W4308494620 crossrefType "journal-article" @default.
• W4308494620 hasAuthorship W4308494620A5006634255 @default.
• W4308494620 hasAuthorship W4308494620A5041147737 @default.
• W4308494620 hasAuthorship W4308494620A5066644793 @default.
• W4308494620 hasAuthorship W4308494620A5083532284 @default.
• W4308494620 hasBestOaLocation W43084946201 @default.
• W4308494620 hasConcept C105795698 @default.
• W4308494620 hasConcept C11413529 @default.
• W4308494620 hasConcept C134306372 @default.
• W4308494620 hasConcept C161584116 @default.
• W4308494620 hasConcept C164660894 @default.
• W4308494620 hasConcept C17095337 @default.
• W4308494620 hasConcept C199163554 @default.
• W4308494620 hasConcept C205203396 @default.
• W4308494620 hasConcept C28826006 @default.
• W4308494620 hasConcept C33923547 @default.
• W4308494620 hasConcept C41045048 @default.
• W4308494620 hasConcept C64341305 @default.
• W4308494620 hasConceptScore W4308494620C105795698 @default.
• W4308494620 hasConceptScore W4308494620C11413529 @default.
• W4308494620 hasConceptScore W4308494620C134306372 @default.
• W4308494620 hasConceptScore W4308494620C161584116 @default.
• W4308494620 hasConceptScore W4308494620C164660894 @default.
• W4308494620 hasConceptScore W4308494620C17095337 @default.
• W4308494620 hasConceptScore W4308494620C199163554 @default.
• W4308494620 hasConceptScore W4308494620C205203396 @default.
• W4308494620 hasConceptScore W4308494620C28826006 @default.
• W4308494620 hasConceptScore W4308494620C33923547 @default.
• W4308494620 hasConceptScore W4308494620C41045048 @default.
• W4308494620 hasConceptScore W4308494620C64341305 @default.
• W4308494620 hasFunder F4320320879 @default.
• W4308494620 hasFunder F4320323061 @default.
• W4308494620 hasIssue "4" @default.
• W4308494620 hasLocation W43084946201 @default.
• W4308494620 hasOpenAccess W4308494620 @default.
• W4308494620 hasPrimaryLocation W43084946201 @default.
• W4308494620 hasRelatedWork W1485994197 @default.
• W4308494620 hasRelatedWork W1993568497 @default.
• W4308494620 hasRelatedWork W1994222927 @default.
• W4308494620 hasRelatedWork W1996304390 @default.
• W4308494620 hasRelatedWork W2023597085 @default.
• W4308494620 hasRelatedWork W2030218600 @default.
• W4308494620 hasRelatedWork W2070938475 @default.
• W4308494620 hasRelatedWork W2494670571 @default.
• W4308494620 hasRelatedWork W3199542694 @default.
• W4308494620 hasRelatedWork W4367623644 @default.
• W4308494620 hasVolume "85" @default.
• W4308494620 isParatext "false" @default.
• W4308494620 isRetracted "false" @default.
• W4308494620 workType "article" @default.