FRINK Linked Data Fragments server

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

• W2028602808 endingPage "685" @default.
• W2028602808 startingPage "661" @default.
• W2028602808 abstract "The best known method to find exact or at least ?-approximate solutions to polynomial-programming problems is the spatial Branch-and-Bound algorithm, which rests on computing lower bounds to the value of the objective function to be minimized on each region that it explores. These lower bounds are often computed by solving convex relaxations of the original program. Although convex envelopes are explicitly known (via linear inequalities) for bilinear and trilinear terms on arbitrary boxes, such a description is unknown, in general, for multilinear terms of higher order. In this paper, we study convex relaxations of quadrilinear terms. We exploit associativity to rewrite such terms as products of bilinear and trilinear terms. Using a general technique, we formally establish the intuitive fact that any relaxation for k-linear terms that employs a successive use of relaxing bilinear terms (via the bilinear convex envelope) can be improved by employing instead a relaxation of a trilinear term (via the trilinear convex envelope). We present a computational analysis which helps establish which relaxations are strictly tighter, and we apply our findings to two well-studied applications: the Molecular Distance Geometry Problem and the Hartree---Fock Problem." @default.
• W2028602808 created "2016-06-24" @default.
• W2028602808 creator A5025519046 @default.
• W2028602808 creator A5031373908 @default.
• W2028602808 creator A5046138085 @default.
• W2028602808 date "2009-11-10" @default.
• W2028602808 modified "2023-09-26" @default.
• W2028602808 title "On convex relaxations of quadrilinear terms" @default.
• W2028602808 cites W1482203794 @default.
• W2028602808 cites W1497465005 @default.
• W2028602808 cites W1564380039 @default.
• W2028602808 cites W1596630133 @default.
• W2028602808 cites W178571860 @default.
• W2028602808 cites W1984425167 @default.
• W2028602808 cites W1988622494 @default.
• W2028602808 cites W1998221953 @default.
• W2028602808 cites W2001741445 @default.
• W2028602808 cites W2022484305 @default.
• W2028602808 cites W2023374550 @default.
• W2028602808 cites W2023672624 @default.
• W2028602808 cites W2026063499 @default.
• W2028602808 cites W2032234281 @default.
• W2028602808 cites W2034307786 @default.
• W2028602808 cites W2039992864 @default.
• W2028602808 cites W2048881327 @default.
• W2028602808 cites W2066580436 @default.
• W2028602808 cites W2068054962 @default.
• W2028602808 cites W2084006722 @default.
• W2028602808 cites W2293000863 @default.
• W2028602808 cites W4235025507 @default.
• W2028602808 cites W44187364 @default.
• W2028602808 doi "https://doi.org/10.1007/s10898-009-9484-1" @default.
• W2028602808 hasPublicationYear "2009" @default.
• W2028602808 type Work @default.
• W2028602808 sameAs 2028602808 @default.
• W2028602808 citedByCount "49" @default.
• W2028602808 countsByYear W20286028082012 @default.
• W2028602808 countsByYear W20286028082013 @default.
• W2028602808 countsByYear W20286028082014 @default.
• W2028602808 countsByYear W20286028082015 @default.
• W2028602808 countsByYear W20286028082016 @default.
• W2028602808 countsByYear W20286028082017 @default.
• W2028602808 countsByYear W20286028082018 @default.
• W2028602808 countsByYear W20286028082019 @default.
• W2028602808 countsByYear W20286028082020 @default.
• W2028602808 countsByYear W20286028082021 @default.
• W2028602808 crossrefType "journal-article" @default.
• W2028602808 hasAuthorship W2028602808A5025519046 @default.
• W2028602808 hasAuthorship W2028602808A5031373908 @default.
• W2028602808 hasAuthorship W2028602808A5046138085 @default.
• W2028602808 hasBestOaLocation W20286028082 @default.
• W2028602808 hasConcept C105795698 @default.
• W2028602808 hasConcept C112680207 @default.
• W2028602808 hasConcept C118615104 @default.
• W2028602808 hasConcept C12108790 @default.
• W2028602808 hasConcept C134306372 @default.
• W2028602808 hasConcept C14036430 @default.
• W2028602808 hasConcept C15744967 @default.
• W2028602808 hasConcept C157972887 @default.
• W2028602808 hasConcept C202444582 @default.
• W2028602808 hasConcept C205203396 @default.
• W2028602808 hasConcept C2524010 @default.
• W2028602808 hasConcept C2776029896 @default.
• W2028602808 hasConcept C28826006 @default.
• W2028602808 hasConcept C33923547 @default.
• W2028602808 hasConcept C41008148 @default.
• W2028602808 hasConcept C554190296 @default.
• W2028602808 hasConcept C65155139 @default.
• W2028602808 hasConcept C76155785 @default.
• W2028602808 hasConcept C77805123 @default.
• W2028602808 hasConcept C78458016 @default.
• W2028602808 hasConcept C84392682 @default.
• W2028602808 hasConcept C86803240 @default.
• W2028602808 hasConcept C90119067 @default.
• W2028602808 hasConceptScore W2028602808C105795698 @default.
• W2028602808 hasConceptScore W2028602808C112680207 @default.
• W2028602808 hasConceptScore W2028602808C118615104 @default.
• W2028602808 hasConceptScore W2028602808C12108790 @default.
• W2028602808 hasConceptScore W2028602808C134306372 @default.
• W2028602808 hasConceptScore W2028602808C14036430 @default.
• W2028602808 hasConceptScore W2028602808C15744967 @default.
• W2028602808 hasConceptScore W2028602808C157972887 @default.
• W2028602808 hasConceptScore W2028602808C202444582 @default.
• W2028602808 hasConceptScore W2028602808C205203396 @default.
• W2028602808 hasConceptScore W2028602808C2524010 @default.
• W2028602808 hasConceptScore W2028602808C2776029896 @default.
• W2028602808 hasConceptScore W2028602808C28826006 @default.
• W2028602808 hasConceptScore W2028602808C33923547 @default.
• W2028602808 hasConceptScore W2028602808C41008148 @default.
• W2028602808 hasConceptScore W2028602808C554190296 @default.
• W2028602808 hasConceptScore W2028602808C65155139 @default.
• W2028602808 hasConceptScore W2028602808C76155785 @default.
• W2028602808 hasConceptScore W2028602808C77805123 @default.
• W2028602808 hasConceptScore W2028602808C78458016 @default.
• W2028602808 hasConceptScore W2028602808C84392682 @default.
• W2028602808 hasConceptScore W2028602808C86803240 @default.
• W2028602808 hasConceptScore W2028602808C90119067 @default.
• W2028602808 hasIssue "4" @default.

• next