Matches in SemOpenAlex for { <https://semopenalex.org/work/W2922357584> ?p ?o ?g. }
- W2922357584 abstract "One of the most fundamental ingredients in mixed-integer nonlinear programming solvers is the well-known McCormick relaxation for a product of two variables x and y over a box-constrained domain. The starting point of this paper is the fact that the convex hull of the graph of xy can be much tighter when computed over a strict, non-rectangular subset of the box. In order to exploit this in practice, we propose to compute valid linear inequalities for the projection of the feasible region onto the x-y-space by solving a sequence of linear programs akin to optimization-based bound tightening. These valid inequalities allow us to employ results from the literature to strengthen the classical McCormick relaxation. As a consequence, we obtain a stronger convexification procedure that exploits problem structure and can benefit from supplementary information obtained during the branch-and-bound algorithm such as an objective cutoff. We complement this by a new bound tightening procedure that efficiently computes the best possible bounds for x, y, and xy over the available projections. Our computational evaluation using the academic solver SCIP exhibit that the proposed methods are applicable to a large portion of the public test library MINLPLib and help to improve performance significantly." @default.
- W2922357584 created "2019-03-22" @default.
- W2922357584 creator A5009130251 @default.
- W2922357584 creator A5032461091 @default.
- W2922357584 creator A5079873734 @default.
- W2922357584 date "2019-03-13" @default.
- W2922357584 modified "2023-10-06" @default.
- W2922357584 title "Using two-dimensional Projections for Stronger Separation and Propagation of Bilinear Terms" @default.
- W2922357584 cites W100063776 @default.
- W2922357584 cites W1564910180 @default.
- W2922357584 cites W1571070457 @default.
- W2922357584 cites W1970193303 @default.
- W2922357584 cites W1980499534 @default.
- W2922357584 cites W1988622494 @default.
- W2922357584 cites W1996215314 @default.
- W2922357584 cites W2001741445 @default.
- W2922357584 cites W2019855902 @default.
- W2922357584 cites W2020562473 @default.
- W2922357584 cites W2022026988 @default.
- W2922357584 cites W2023059010 @default.
- W2922357584 cites W2048881327 @default.
- W2922357584 cites W2051668769 @default.
- W2922357584 cites W2066580436 @default.
- W2922357584 cites W2069258240 @default.
- W2922357584 cites W2070299075 @default.
- W2922357584 cites W2075161899 @default.
- W2922357584 cites W2087260200 @default.
- W2922357584 cites W2087999447 @default.
- W2922357584 cites W2091847830 @default.
- W2922357584 cites W2104840146 @default.
- W2922357584 cites W2105880662 @default.
- W2922357584 cites W2107395148 @default.
- W2922357584 cites W2123871098 @default.
- W2922357584 cites W2128562811 @default.
- W2922357584 cites W2188668454 @default.
- W2922357584 cites W2222122796 @default.
- W2922357584 cites W2230171464 @default.
- W2922357584 cites W2286081412 @default.
- W2922357584 cites W2409181094 @default.
- W2922357584 cites W2411933627 @default.
- W2922357584 cites W2611709461 @default.
- W2922357584 cites W2751934441 @default.
- W2922357584 cites W2789925117 @default.
- W2922357584 cites W2912475851 @default.
- W2922357584 cites W2912522929 @default.
- W2922357584 cites W2914228400 @default.
- W2922357584 cites W83093243 @default.
- W2922357584 cites W2806213463 @default.
- W2922357584 hasPublicationYear "2019" @default.
- W2922357584 type Work @default.
- W2922357584 sameAs 2922357584 @default.
- W2922357584 citedByCount "0" @default.
- W2922357584 crossrefType "posted-content" @default.
- W2922357584 hasAuthorship W2922357584A5009130251 @default.
- W2922357584 hasAuthorship W2922357584A5032461091 @default.
- W2922357584 hasAuthorship W2922357584A5079873734 @default.
- W2922357584 hasConcept C104317684 @default.
- W2922357584 hasConcept C105795698 @default.
- W2922357584 hasConcept C112313634 @default.
- W2922357584 hasConcept C112680207 @default.
- W2922357584 hasConcept C11413529 @default.
- W2922357584 hasConcept C115527620 @default.
- W2922357584 hasConcept C118615104 @default.
- W2922357584 hasConcept C121332964 @default.
- W2922357584 hasConcept C126255220 @default.
- W2922357584 hasConcept C127716648 @default.
- W2922357584 hasConcept C132525143 @default.
- W2922357584 hasConcept C134306372 @default.
- W2922357584 hasConcept C15744967 @default.
- W2922357584 hasConcept C158622935 @default.
- W2922357584 hasConcept C165696696 @default.
- W2922357584 hasConcept C185592680 @default.
- W2922357584 hasConcept C188082640 @default.
- W2922357584 hasConcept C205203396 @default.
- W2922357584 hasConcept C206194317 @default.
- W2922357584 hasConcept C2524010 @default.
- W2922357584 hasConcept C2776029896 @default.
- W2922357584 hasConcept C2778770139 @default.
- W2922357584 hasConcept C28826006 @default.
- W2922357584 hasConcept C33923547 @default.
- W2922357584 hasConcept C36503486 @default.
- W2922357584 hasConcept C38652104 @default.
- W2922357584 hasConcept C41008148 @default.
- W2922357584 hasConcept C41045048 @default.
- W2922357584 hasConcept C55493867 @default.
- W2922357584 hasConcept C57493831 @default.
- W2922357584 hasConcept C62520636 @default.
- W2922357584 hasConcept C77553402 @default.
- W2922357584 hasConcept C77805123 @default.
- W2922357584 hasConceptScore W2922357584C104317684 @default.
- W2922357584 hasConceptScore W2922357584C105795698 @default.
- W2922357584 hasConceptScore W2922357584C112313634 @default.
- W2922357584 hasConceptScore W2922357584C112680207 @default.
- W2922357584 hasConceptScore W2922357584C11413529 @default.
- W2922357584 hasConceptScore W2922357584C115527620 @default.
- W2922357584 hasConceptScore W2922357584C118615104 @default.
- W2922357584 hasConceptScore W2922357584C121332964 @default.
- W2922357584 hasConceptScore W2922357584C126255220 @default.
- W2922357584 hasConceptScore W2922357584C127716648 @default.
- W2922357584 hasConceptScore W2922357584C132525143 @default.