FRINK Linked Data Fragments server

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

• W80948162 abstract "Cutting planes for a mixed-integer program are linear inequalities which are satisfied by all feasible solutions of the latter. These are fundamental objects in mixed-integer programming that are critical for solving large-scale problems in practice. One of the main challenge in employing them is that there are limitless possibilities for generating cutting planes; the selection of the strongest ones is crucial for their effective use. In this thesis, we provide a principled study of the strength of generalpurpose cutting planes, giving a better understanding of the relationship between the different families of cuts available and analyzing the properties and limitations of our current methods for deriving cuts. We start by analyzing the strength of disjunctive cuts that generalize the ubiquitous split cuts. We first provide a complete picture of the containment relationship of the split closure, second split closure, cross closure, crooked cross closure and tbranch split closure. In particular, we show that rank-2 split cuts and crooked cross cuts are neither implied by cross cuts, which points out the limitations of the latter; these results answer questions left open in [56, 65]. Moreover, given the prominent role of relaxations and their computational advantages, we explore how strong are cross cuts obtained from basic and 2-row relaxations. Unfortunately we show that not all cross cuts can be obtained as cuts based on these relaxation, answering a question left open in [56]. One positive message from this result, though, is that cross cuts do not suffer from the limitations of these relaxations. Our second contribution is the introduction of a probabilistic model for comparing the strength of families of cuts for the continuous relaxation. We employ this model to compare the important split and triangle cuts, obtaining results that provide improved information about their behavior. More precisely, while previous works indicated that triangle cuts should be much stronger than split cuts, we provide the first theoretical support for the effect that is observed in practice: for most instances," @default.
• W80948162 created "2016-06-24" @default.
• W80948162 creator A5091196390 @default.
• W80948162 date "2013-01-01" @default.
• W80948162 modified "2023-09-26" @default.
• W80948162 title "Understanding the Strength of General-Purpose Cutting Planes" @default.
• W80948162 cites W1492498476 @default.
• W80948162 cites W1495778961 @default.
• W80948162 cites W1498075298 @default.
• W80948162 cites W1545748428 @default.
• W80948162 cites W1549174816 @default.
• W80948162 cites W1571966798 @default.
• W80948162 cites W1572542781 @default.
• W80948162 cites W1580937663 @default.
• W80948162 cites W1589700598 @default.
• W80948162 cites W1597196612 @default.
• W80948162 cites W1743970429 @default.
• W80948162 cites W1762430620 @default.
• W80948162 cites W1764047695 @default.
• W80948162 cites W192675268 @default.
• W80948162 cites W1963547452 @default.
• W80948162 cites W1965681691 @default.
• W80948162 cites W1965761939 @default.
• W80948162 cites W1966924261 @default.
• W80948162 cites W1967634210 @default.
• W80948162 cites W1968143987 @default.
• W80948162 cites W1970193303 @default.
• W80948162 cites W1971441351 @default.
• W80948162 cites W1975442866 @default.
• W80948162 cites W1981753748 @default.
• W80948162 cites W1985421194 @default.
• W80948162 cites W1987396831 @default.
• W80948162 cites W1989274820 @default.
• W80948162 cites W1989959848 @default.
• W80948162 cites W1990925151 @default.
• W80948162 cites W1993493269 @default.
• W80948162 cites W2001104373 @default.
• W80948162 cites W2009683816 @default.
• W80948162 cites W2018714454 @default.
• W80948162 cites W2019638546 @default.
• W80948162 cites W2020662107 @default.
• W80948162 cites W2021567595 @default.
• W80948162 cites W2021659530 @default.
• W80948162 cites W2028211081 @default.
• W80948162 cites W2031456204 @default.
• W80948162 cites W2034266713 @default.
• W80948162 cites W2039648193 @default.
• W80948162 cites W2041873708 @default.
• W80948162 cites W2042403815 @default.
• W80948162 cites W2044095368 @default.
• W80948162 cites W2046076510 @default.
• W80948162 cites W2052281387 @default.
• W80948162 cites W2053203477 @default.
• W80948162 cites W2058732533 @default.
• W80948162 cites W2065803772 @default.
• W80948162 cites W2069493373 @default.
• W80948162 cites W2070134421 @default.
• W80948162 cites W2071292024 @default.
• W80948162 cites W2074122434 @default.
• W80948162 cites W2076416724 @default.
• W80948162 cites W2080161511 @default.
• W80948162 cites W2083625505 @default.
• W80948162 cites W2086069279 @default.
• W80948162 cites W2089792704 @default.
• W80948162 cites W2100782434 @default.
• W80948162 cites W2101620967 @default.
• W80948162 cites W2104477931 @default.
• W80948162 cites W2106871914 @default.
• W80948162 cites W2110152564 @default.
• W80948162 cites W2111574881 @default.
• W80948162 cites W2113011069 @default.
• W80948162 cites W2113612338 @default.
• W80948162 cites W2114379709 @default.
• W80948162 cites W2114522888 @default.
• W80948162 cites W2114616381 @default.
• W80948162 cites W2121888834 @default.
• W80948162 cites W2123044901 @default.
• W80948162 cites W2123104364 @default.
• W80948162 cites W2123691634 @default.
• W80948162 cites W2125198610 @default.
• W80948162 cites W2134946135 @default.
• W80948162 cites W2136407239 @default.
• W80948162 cites W2139431443 @default.
• W80948162 cites W2139797076 @default.
• W80948162 cites W2143273327 @default.
• W80948162 cites W2145243417 @default.
• W80948162 cites W2150339943 @default.
• W80948162 cites W2151308681 @default.
• W80948162 cites W2153331513 @default.
• W80948162 cites W2154900771 @default.
• W80948162 cites W2155708792 @default.
• W80948162 cites W2157274017 @default.
• W80948162 cites W2157487045 @default.
• W80948162 cites W2160294322 @default.
• W80948162 cites W2163013568 @default.
• W80948162 cites W2164706866 @default.
• W80948162 cites W2169739053 @default.
• W80948162 cites W2171238021 @default.
• W80948162 cites W2187435247 @default.
• W80948162 cites W2336259629 @default.

• next