Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891610039> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2891610039 abstract "In this paper, we present a method to determine if a lift-and-project cut for a mixed-integer linear program is irregular, in which case the cut is not equivalent to any intersection cut from the bases of the linear relaxation. This is an important question due to the intense research activity for the past decade on cuts from multiple rows of simplex tableau as well as on lift-and-project cuts from non-split disjunctions. While it is known since Balas and Perregaard (2003) that lift-and-project cuts from split disjunctions are always equivalent to intersection cuts and consequently to such multi-row cuts, Balas and Kis (2016) have recently shown that there is a necessary and sufficient condition in the case of arbitrary disjunctions: a lift-and-project cut is regular if, and only if, it corresponds to a regular basic solution of the Cut Generating Linear Program (CGLP). This paper has four contributions. First, we state a result that simplifies the verification of regularity for basic CGLP solutions from Balas and Kis (2016). Second, we provide a mixed-integer formulation that checks whether there is a regular CGLP solution for a given cut that is regular in a broader sense, which also encompasses irregular cuts that are implied by the regular cut closure. Third, we describe a numerical procedure based on such formulation that identifies irregular lift-and-project cuts. Finally, we use this method to evaluate how often lift-and-project cuts from simple $t$-branch split disjunctions are irregular, and thus not equivalent to multi-row cuts, on 74 instances of the MIPLIB benchmarks." @default.
- W2891610039 created "2018-09-27" @default.
- W2891610039 creator A5017504613 @default.
- W2891610039 creator A5072070820 @default.
- W2891610039 date "2018-09-16" @default.
- W2891610039 modified "2023-09-27" @default.
- W2891610039 title "When Lift-and-Project Cuts are Different" @default.
- W2891610039 cites W1572542781 @default.
- W2891610039 cites W1600775442 @default.
- W2891610039 cites W180443138 @default.
- W2891610039 cites W1966924261 @default.
- W2891610039 cites W1970193303 @default.
- W2891610039 cites W1976836184 @default.
- W2891610039 cites W2034785982 @default.
- W2891610039 cites W2037710606 @default.
- W2891610039 cites W2039648193 @default.
- W2891610039 cites W2041873708 @default.
- W2891610039 cites W2052281387 @default.
- W2891610039 cites W2080153401 @default.
- W2891610039 cites W2086069279 @default.
- W2891610039 cites W2100782434 @default.
- W2891610039 cites W2103254960 @default.
- W2891610039 cites W2108856420 @default.
- W2891610039 cites W2111574881 @default.
- W2891610039 cites W2113612338 @default.
- W2891610039 cites W2131137303 @default.
- W2891610039 cites W2143273327 @default.
- W2891610039 cites W2150339943 @default.
- W2891610039 cites W2151308681 @default.
- W2891610039 cites W2154900771 @default.
- W2891610039 cites W2164706866 @default.
- W2891610039 cites W2171238021 @default.
- W2891610039 cites W2233097166 @default.
- W2891610039 cites W2892056798 @default.
- W2891610039 hasPublicationYear "2018" @default.
- W2891610039 type Work @default.
- W2891610039 sameAs 2891610039 @default.
- W2891610039 citedByCount "0" @default.
- W2891610039 crossrefType "posted-content" @default.
- W2891610039 hasAuthorship W2891610039A5017504613 @default.
- W2891610039 hasAuthorship W2891610039A5072070820 @default.
- W2891610039 hasConcept C114614502 @default.
- W2891610039 hasConcept C124101348 @default.
- W2891610039 hasConcept C139002025 @default.
- W2891610039 hasConcept C146834321 @default.
- W2891610039 hasConcept C162324750 @default.
- W2891610039 hasConcept C33923547 @default.
- W2891610039 hasConcept C34447519 @default.
- W2891610039 hasConcept C41008148 @default.
- W2891610039 hasConceptScore W2891610039C114614502 @default.
- W2891610039 hasConceptScore W2891610039C124101348 @default.
- W2891610039 hasConceptScore W2891610039C139002025 @default.
- W2891610039 hasConceptScore W2891610039C146834321 @default.
- W2891610039 hasConceptScore W2891610039C162324750 @default.
- W2891610039 hasConceptScore W2891610039C33923547 @default.
- W2891610039 hasConceptScore W2891610039C34447519 @default.
- W2891610039 hasConceptScore W2891610039C41008148 @default.
- W2891610039 hasLocation W28916100391 @default.
- W2891610039 hasOpenAccess W2891610039 @default.
- W2891610039 hasPrimaryLocation W28916100391 @default.
- W2891610039 hasRelatedWork W1784098170 @default.
- W2891610039 hasRelatedWork W2026219288 @default.
- W2891610039 hasRelatedWork W2035821392 @default.
- W2891610039 hasRelatedWork W2043439179 @default.
- W2891610039 hasRelatedWork W2098294046 @default.
- W2891610039 hasRelatedWork W2104477931 @default.
- W2891610039 hasRelatedWork W2113612338 @default.
- W2891610039 hasRelatedWork W2127863961 @default.
- W2891610039 hasRelatedWork W215239575 @default.
- W2891610039 hasRelatedWork W2163469605 @default.
- W2891610039 hasRelatedWork W2485799025 @default.
- W2891610039 hasRelatedWork W2567452906 @default.
- W2891610039 hasRelatedWork W2568571446 @default.
- W2891610039 hasRelatedWork W2594460529 @default.
- W2891610039 hasRelatedWork W2618486721 @default.
- W2891610039 hasRelatedWork W2921296408 @default.
- W2891610039 hasRelatedWork W2921721671 @default.
- W2891610039 hasRelatedWork W2965558081 @default.
- W2891610039 hasRelatedWork W3059679692 @default.
- W2891610039 hasRelatedWork W3109960201 @default.
- W2891610039 isParatext "false" @default.
- W2891610039 isRetracted "false" @default.
- W2891610039 magId "2891610039" @default.
- W2891610039 workType "article" @default.