Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963311740> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2963311740 endingPage "387" @default.
- W2963311740 startingPage "369" @default.
- W2963311740 abstract "In this work, we propose a two-stage approach to strengthen piecewise McCormick relaxations for mixed-integer nonlinear programs (MINLP) with multi-linear terms. In the first stage, we exploit Constraint Programing (CP) techniques to contract the variable bounds. In the second stage we partition the variables domains using a dynamic multivariate partitioning scheme. Instead of equally partitioning the domains of variables appearing in multi-linear terms, we construct sparser partitions yet tighter relaxations by iteratively partitioning the variable domains in regions of interest. This approach decouples the number of partitions from the size of the variable domains, leads to a significant reduction in computation time, and limits the number of binary variables that are introduced by the partitioning. We demonstrate the performance of our algorithm on well-known benchmark problems from MINLPLIB and discuss the computational benefits of CP-based bound tightening procedures." @default.
- W2963311740 created "2019-07-30" @default.
- W2963311740 creator A5010402356 @default.
- W2963311740 creator A5051783839 @default.
- W2963311740 creator A5082737144 @default.
- W2963311740 creator A5088880250 @default.
- W2963311740 date "2016-01-01" @default.
- W2963311740 modified "2023-10-09" @default.
- W2963311740 title "Tightening McCormick Relaxations for Nonlinear Programs via Dynamic Multivariate Partitioning" @default.
- W2963311740 cites W1495472527 @default.
- W2963311740 cites W1966205829 @default.
- W2963311740 cites W1968609670 @default.
- W2963311740 cites W1986668990 @default.
- W2963311740 cites W1988622494 @default.
- W2963311740 cites W1999917117 @default.
- W2963311740 cites W2004407575 @default.
- W2963311740 cites W2018821216 @default.
- W2963311740 cites W2021674665 @default.
- W2963311740 cites W2021996638 @default.
- W2963311740 cites W2023059010 @default.
- W2963311740 cites W2028602808 @default.
- W2963311740 cites W2032234281 @default.
- W2963311740 cites W2048610966 @default.
- W2963311740 cites W2068965055 @default.
- W2963311740 cites W2070105389 @default.
- W2963311740 cites W2070416322 @default.
- W2963311740 cites W2108842300 @default.
- W2963311740 cites W2128562811 @default.
- W2963311740 cites W2155258508 @default.
- W2963311740 cites W2237976669 @default.
- W2963311740 cites W4252626574 @default.
- W2963311740 cites W986230988 @default.
- W2963311740 doi "https://doi.org/10.1007/978-3-319-44953-1_24" @default.
- W2963311740 hasPublicationYear "2016" @default.
- W2963311740 type Work @default.
- W2963311740 sameAs 2963311740 @default.
- W2963311740 citedByCount "44" @default.
- W2963311740 countsByYear W29633117402017 @default.
- W2963311740 countsByYear W29633117402018 @default.
- W2963311740 countsByYear W29633117402019 @default.
- W2963311740 countsByYear W29633117402020 @default.
- W2963311740 countsByYear W29633117402021 @default.
- W2963311740 countsByYear W29633117402022 @default.
- W2963311740 countsByYear W29633117402023 @default.
- W2963311740 crossrefType "book-chapter" @default.
- W2963311740 hasAuthorship W2963311740A5010402356 @default.
- W2963311740 hasAuthorship W2963311740A5051783839 @default.
- W2963311740 hasAuthorship W2963311740A5082737144 @default.
- W2963311740 hasAuthorship W2963311740A5088880250 @default.
- W2963311740 hasBestOaLocation W29633117402 @default.
- W2963311740 hasConcept C11413529 @default.
- W2963311740 hasConcept C119857082 @default.
- W2963311740 hasConcept C121332964 @default.
- W2963311740 hasConcept C158622935 @default.
- W2963311740 hasConcept C161584116 @default.
- W2963311740 hasConcept C173608175 @default.
- W2963311740 hasConcept C28826006 @default.
- W2963311740 hasConcept C33923547 @default.
- W2963311740 hasConcept C41008148 @default.
- W2963311740 hasConcept C62520636 @default.
- W2963311740 hasConceptScore W2963311740C11413529 @default.
- W2963311740 hasConceptScore W2963311740C119857082 @default.
- W2963311740 hasConceptScore W2963311740C121332964 @default.
- W2963311740 hasConceptScore W2963311740C158622935 @default.
- W2963311740 hasConceptScore W2963311740C161584116 @default.
- W2963311740 hasConceptScore W2963311740C173608175 @default.
- W2963311740 hasConceptScore W2963311740C28826006 @default.
- W2963311740 hasConceptScore W2963311740C33923547 @default.
- W2963311740 hasConceptScore W2963311740C41008148 @default.
- W2963311740 hasConceptScore W2963311740C62520636 @default.
- W2963311740 hasLocation W29633117401 @default.
- W2963311740 hasLocation W29633117402 @default.
- W2963311740 hasOpenAccess W2963311740 @default.
- W2963311740 hasPrimaryLocation W29633117401 @default.
- W2963311740 hasRelatedWork W1491899005 @default.
- W2963311740 hasRelatedWork W1558545464 @default.
- W2963311740 hasRelatedWork W1604898313 @default.
- W2963311740 hasRelatedWork W2117014006 @default.
- W2963311740 hasRelatedWork W2140418760 @default.
- W2963311740 hasRelatedWork W2164287667 @default.
- W2963311740 hasRelatedWork W2172791042 @default.
- W2963311740 hasRelatedWork W2372170743 @default.
- W2963311740 hasRelatedWork W2790489068 @default.
- W2963311740 hasRelatedWork W4233815414 @default.
- W2963311740 isParatext "false" @default.
- W2963311740 isRetracted "false" @default.
- W2963311740 magId "2963311740" @default.
- W2963311740 workType "book-chapter" @default.