Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034266713> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2034266713 endingPage "174" @default.
- W2034266713 startingPage "155" @default.
- W2034266713 abstract "Chvátal introduced the idea of viewing cutting planes as a system for proving that every integral solution of a given set of linear inequalities satisfies another given linear inequality. This viewpoint has proven to be very useful in many studies of combinatorial and integer programming problems. The basic ingredient in these cutting-plane proofs is that for a polyhedronP and integral vectorw, if max(wx|x ∈ P, wx integer} =t, thenwx ⩽ t is valid for all integral vectors inP. We consider the variant of this step where the requirement thatwx be integer may be replaced by the requirement that $$bar wx$$ be integer for some other integral vector $$bar w$$ . The cutting-plane proofs thus obtained may be seen either as an abstraction of Gomory's mixed integer cutting-plane technique or as a proof version of a simple class of the disjunctive cutting planes studied by Balas and Jeroslow. Our main result is that for a given polyhedronP, the set of vectors that satisfy every cutting plane forP with respect to a specified subset of integer variables is again a polyhedron. This allows us to obtain a finite recursive procedure for generating the mixed integer hull of a polyhedron, analogous to the process of repeatedly taking Chvátal closures in the integer programming case. These results are illustrated with a number of examples from combinatorial optimization. Our work can be seen as a continuation of that of Nemhauser and Wolsey on mixed integer cutting planes." @default.
- W2034266713 created "2016-06-24" @default.
- W2034266713 creator A5007922392 @default.
- W2034266713 creator A5017655245 @default.
- W2034266713 creator A5028190074 @default.
- W2034266713 date "1990-05-01" @default.
- W2034266713 modified "2023-10-02" @default.
- W2034266713 title "Chvátal closures for mixed integer programming problems" @default.
- W2034266713 cites W1487077091 @default.
- W2034266713 cites W1592882366 @default.
- W2034266713 cites W1989227958 @default.
- W2034266713 cites W2021320246 @default.
- W2034266713 cites W2033662447 @default.
- W2034266713 cites W2072789827 @default.
- W2034266713 cites W2092663027 @default.
- W2034266713 cites W2107474910 @default.
- W2034266713 cites W2113011069 @default.
- W2034266713 cites W2119874970 @default.
- W2034266713 cites W2120803616 @default.
- W2034266713 cites W2145243417 @default.
- W2034266713 cites W2150915074 @default.
- W2034266713 cites W2161305900 @default.
- W2034266713 cites W4210397891 @default.
- W2034266713 cites W4253741566 @default.
- W2034266713 doi "https://doi.org/10.1007/bf01580858" @default.
- W2034266713 hasPublicationYear "1990" @default.
- W2034266713 type Work @default.
- W2034266713 sameAs 2034266713 @default.
- W2034266713 citedByCount "243" @default.
- W2034266713 countsByYear W20342667132012 @default.
- W2034266713 countsByYear W20342667132013 @default.
- W2034266713 countsByYear W20342667132014 @default.
- W2034266713 countsByYear W20342667132015 @default.
- W2034266713 countsByYear W20342667132016 @default.
- W2034266713 countsByYear W20342667132017 @default.
- W2034266713 countsByYear W20342667132018 @default.
- W2034266713 countsByYear W20342667132019 @default.
- W2034266713 countsByYear W20342667132020 @default.
- W2034266713 countsByYear W20342667132021 @default.
- W2034266713 countsByYear W20342667132022 @default.
- W2034266713 countsByYear W20342667132023 @default.
- W2034266713 crossrefType "journal-article" @default.
- W2034266713 hasAuthorship W2034266713A5007922392 @default.
- W2034266713 hasAuthorship W2034266713A5017655245 @default.
- W2034266713 hasAuthorship W2034266713A5028190074 @default.
- W2034266713 hasBestOaLocation W20342667132 @default.
- W2034266713 hasConcept C108710211 @default.
- W2034266713 hasConcept C109839438 @default.
- W2034266713 hasConcept C114614502 @default.
- W2034266713 hasConcept C118615104 @default.
- W2034266713 hasConcept C126255220 @default.
- W2034266713 hasConcept C177264268 @default.
- W2034266713 hasConcept C17825722 @default.
- W2034266713 hasConcept C199360897 @default.
- W2034266713 hasConcept C2524010 @default.
- W2034266713 hasConcept C33923547 @default.
- W2034266713 hasConcept C41008148 @default.
- W2034266713 hasConcept C41045048 @default.
- W2034266713 hasConcept C54829058 @default.
- W2034266713 hasConcept C56086750 @default.
- W2034266713 hasConcept C97137487 @default.
- W2034266713 hasConceptScore W2034266713C108710211 @default.
- W2034266713 hasConceptScore W2034266713C109839438 @default.
- W2034266713 hasConceptScore W2034266713C114614502 @default.
- W2034266713 hasConceptScore W2034266713C118615104 @default.
- W2034266713 hasConceptScore W2034266713C126255220 @default.
- W2034266713 hasConceptScore W2034266713C177264268 @default.
- W2034266713 hasConceptScore W2034266713C17825722 @default.
- W2034266713 hasConceptScore W2034266713C199360897 @default.
- W2034266713 hasConceptScore W2034266713C2524010 @default.
- W2034266713 hasConceptScore W2034266713C33923547 @default.
- W2034266713 hasConceptScore W2034266713C41008148 @default.
- W2034266713 hasConceptScore W2034266713C41045048 @default.
- W2034266713 hasConceptScore W2034266713C54829058 @default.
- W2034266713 hasConceptScore W2034266713C56086750 @default.
- W2034266713 hasConceptScore W2034266713C97137487 @default.
- W2034266713 hasIssue "1-3" @default.
- W2034266713 hasLocation W20342667131 @default.
- W2034266713 hasLocation W20342667132 @default.
- W2034266713 hasOpenAccess W2034266713 @default.
- W2034266713 hasPrimaryLocation W20342667131 @default.
- W2034266713 hasRelatedWork W134055995 @default.
- W2034266713 hasRelatedWork W137285713 @default.
- W2034266713 hasRelatedWork W2003264207 @default.
- W2034266713 hasRelatedWork W2228244008 @default.
- W2034266713 hasRelatedWork W2352620736 @default.
- W2034266713 hasRelatedWork W2379672298 @default.
- W2034266713 hasRelatedWork W2548209335 @default.
- W2034266713 hasRelatedWork W2748173301 @default.
- W2034266713 hasRelatedWork W2979455991 @default.
- W2034266713 hasRelatedWork W3123288742 @default.
- W2034266713 hasVolume "47" @default.
- W2034266713 isParatext "false" @default.
- W2034266713 isRetracted "false" @default.
- W2034266713 magId "2034266713" @default.
- W2034266713 workType "article" @default.