Matches in SemOpenAlex for { <https://semopenalex.org/work/W2765177382> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2765177382 abstract "A celebrated theorem of Balas gives a linear mixed-integer formulation for the union of two nonempty polytopes whose relaxation gives the convex hull of this union. The number of inequalities in Balas formulation is linear in the number of inequalities that describe the two polytopes and the number of variables is doubled. In this paper we show that this is best possible: in every dimension there exist two nonempty polytopes such that if a formulation for the convex hull of their union has a number of inequalities that is polynomial in the number of inequalities that describe the two polytopes, then the number of additional variables is at least linear in the dimension of the polytopes. We then show that this result essentially carries over if one wants to approximate the convex hull of the union of two polytopes and also in the more restrictive setting of lift-and-project." @default.
- W2765177382 created "2017-11-10" @default.
- W2765177382 creator A5073986859 @default.
- W2765177382 creator A5086066603 @default.
- W2765177382 creator A5091505775 @default.
- W2765177382 date "2017-11-02" @default.
- W2765177382 modified "2023-10-18" @default.
- W2765177382 title "Balas formulation for the union of polytopes is optimal" @default.
- W2765177382 cites W1597196612 @default.
- W2765177382 cites W1656332724 @default.
- W2765177382 cites W1755753347 @default.
- W2765177382 cites W2027627501 @default.
- W2765177382 cites W2033871299 @default.
- W2765177382 cites W2038907843 @default.
- W2765177382 cites W2073576149 @default.
- W2765177382 cites W2091565303 @default.
- W2765177382 cites W2105527809 @default.
- W2765177382 cites W2115718900 @default.
- W2765177382 cites W2151308681 @default.
- W2765177382 cites W2560868793 @default.
- W2765177382 cites W2963820366 @default.
- W2765177382 cites W3022030295 @default.
- W2765177382 doi "https://doi.org/10.48550/arxiv.1711.00891" @default.
- W2765177382 hasPublicationYear "2017" @default.
- W2765177382 type Work @default.
- W2765177382 sameAs 2765177382 @default.
- W2765177382 citedByCount "0" @default.
- W2765177382 crossrefType "posted-content" @default.
- W2765177382 hasAuthorship W2765177382A5073986859 @default.
- W2765177382 hasAuthorship W2765177382A5086066603 @default.
- W2765177382 hasAuthorship W2765177382A5091505775 @default.
- W2765177382 hasBestOaLocation W27651773821 @default.
- W2765177382 hasConcept C110943637 @default.
- W2765177382 hasConcept C112680207 @default.
- W2765177382 hasConcept C114614502 @default.
- W2765177382 hasConcept C118615104 @default.
- W2765177382 hasConcept C12108790 @default.
- W2765177382 hasConcept C124101348 @default.
- W2765177382 hasConcept C127413603 @default.
- W2765177382 hasConcept C139002025 @default.
- W2765177382 hasConcept C145691206 @default.
- W2765177382 hasConcept C157972887 @default.
- W2765177382 hasConcept C199104240 @default.
- W2765177382 hasConcept C199360897 @default.
- W2765177382 hasConcept C206194317 @default.
- W2765177382 hasConcept C2524010 @default.
- W2765177382 hasConcept C33676613 @default.
- W2765177382 hasConcept C33923547 @default.
- W2765177382 hasConcept C37423430 @default.
- W2765177382 hasConcept C41008148 @default.
- W2765177382 hasConcept C97137487 @default.
- W2765177382 hasConceptScore W2765177382C110943637 @default.
- W2765177382 hasConceptScore W2765177382C112680207 @default.
- W2765177382 hasConceptScore W2765177382C114614502 @default.
- W2765177382 hasConceptScore W2765177382C118615104 @default.
- W2765177382 hasConceptScore W2765177382C12108790 @default.
- W2765177382 hasConceptScore W2765177382C124101348 @default.
- W2765177382 hasConceptScore W2765177382C127413603 @default.
- W2765177382 hasConceptScore W2765177382C139002025 @default.
- W2765177382 hasConceptScore W2765177382C145691206 @default.
- W2765177382 hasConceptScore W2765177382C157972887 @default.
- W2765177382 hasConceptScore W2765177382C199104240 @default.
- W2765177382 hasConceptScore W2765177382C199360897 @default.
- W2765177382 hasConceptScore W2765177382C206194317 @default.
- W2765177382 hasConceptScore W2765177382C2524010 @default.
- W2765177382 hasConceptScore W2765177382C33676613 @default.
- W2765177382 hasConceptScore W2765177382C33923547 @default.
- W2765177382 hasConceptScore W2765177382C37423430 @default.
- W2765177382 hasConceptScore W2765177382C41008148 @default.
- W2765177382 hasConceptScore W2765177382C97137487 @default.
- W2765177382 hasLocation W27651773821 @default.
- W2765177382 hasLocation W27651773822 @default.
- W2765177382 hasLocation W27651773823 @default.
- W2765177382 hasOpenAccess W2765177382 @default.
- W2765177382 hasPrimaryLocation W27651773821 @default.
- W2765177382 hasRelatedWork W1763880239 @default.
- W2765177382 hasRelatedWork W2009773457 @default.
- W2765177382 hasRelatedWork W2034443872 @default.
- W2765177382 hasRelatedWork W2034907509 @default.
- W2765177382 hasRelatedWork W2082133472 @default.
- W2765177382 hasRelatedWork W2094005394 @default.
- W2765177382 hasRelatedWork W4214854099 @default.
- W2765177382 hasRelatedWork W4238924095 @default.
- W2765177382 hasRelatedWork W4301600724 @default.
- W2765177382 hasRelatedWork W2319088853 @default.
- W2765177382 isParatext "false" @default.
- W2765177382 isRetracted "false" @default.
- W2765177382 magId "2765177382" @default.
- W2765177382 workType "article" @default.