Matches in SemOpenAlex for { <https://semopenalex.org/work/W2211025523> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2211025523 abstract "The corner polyhedron is described by minimal valid inequalities from maximal lattice-free convex sets. For the Relaxed Corner Polyhedron (RCP) with two free integer variables and any number of non-negative continuous variables, it is known that such facet defining inequalities arise from maximal lattice-free splits, triangles and quadrilaterals. We improve on the tightest known upper bound for the approximation of the RCP, purely by minimal valid inequalities from maximal lattice-free quadrilaterals, from 2 to 1.71. We generalize the tightest known lower bound of 1.125 for the approximation of the RCP, purely by minimal valid inequalities from maximal lattice-free triangles, to an infinite subclass of quadrilaterals." @default.
- W2211025523 created "2016-06-24" @default.
- W2211025523 creator A5021845994 @default.
- W2211025523 date "2012-04-08" @default.
- W2211025523 modified "2023-09-27" @default.
- W2211025523 title "Improved theoretical guarantees regarding a class of two-row cutting planes" @default.
- W2211025523 cites W107540463 @default.
- W2211025523 cites W1572542781 @default.
- W2211025523 cites W1619401716 @default.
- W2211025523 cites W186788842 @default.
- W2211025523 cites W1992399294 @default.
- W2211025523 cites W2021659530 @default.
- W2211025523 cites W2065803772 @default.
- W2211025523 cites W2143273327 @default.
- W2211025523 cites W3136354049 @default.
- W2211025523 cites W72849363 @default.
- W2211025523 hasPublicationYear "2012" @default.
- W2211025523 type Work @default.
- W2211025523 sameAs 2211025523 @default.
- W2211025523 citedByCount "0" @default.
- W2211025523 crossrefType "posted-content" @default.
- W2211025523 hasAuthorship W2211025523A5021845994 @default.
- W2211025523 hasConcept C112680207 @default.
- W2211025523 hasConcept C114614502 @default.
- W2211025523 hasConcept C121332964 @default.
- W2211025523 hasConcept C134306372 @default.
- W2211025523 hasConcept C135628077 @default.
- W2211025523 hasConcept C151756577 @default.
- W2211025523 hasConcept C24890656 @default.
- W2211025523 hasConcept C2524010 @default.
- W2211025523 hasConcept C2781204021 @default.
- W2211025523 hasConcept C33923547 @default.
- W2211025523 hasConcept C54829058 @default.
- W2211025523 hasConcept C77553402 @default.
- W2211025523 hasConcept C97355855 @default.
- W2211025523 hasConceptScore W2211025523C112680207 @default.
- W2211025523 hasConceptScore W2211025523C114614502 @default.
- W2211025523 hasConceptScore W2211025523C121332964 @default.
- W2211025523 hasConceptScore W2211025523C134306372 @default.
- W2211025523 hasConceptScore W2211025523C135628077 @default.
- W2211025523 hasConceptScore W2211025523C151756577 @default.
- W2211025523 hasConceptScore W2211025523C24890656 @default.
- W2211025523 hasConceptScore W2211025523C2524010 @default.
- W2211025523 hasConceptScore W2211025523C2781204021 @default.
- W2211025523 hasConceptScore W2211025523C33923547 @default.
- W2211025523 hasConceptScore W2211025523C54829058 @default.
- W2211025523 hasConceptScore W2211025523C77553402 @default.
- W2211025523 hasConceptScore W2211025523C97355855 @default.
- W2211025523 hasLocation W22110255231 @default.
- W2211025523 hasOpenAccess W2211025523 @default.
- W2211025523 hasPrimaryLocation W22110255231 @default.
- W2211025523 hasRelatedWork W1516441757 @default.
- W2211025523 hasRelatedWork W1870929205 @default.
- W2211025523 hasRelatedWork W1965681691 @default.
- W2211025523 hasRelatedWork W2123707302 @default.
- W2211025523 hasRelatedWork W2137267864 @default.
- W2211025523 hasRelatedWork W2143273327 @default.
- W2211025523 hasRelatedWork W2165208624 @default.
- W2211025523 hasRelatedWork W2182530535 @default.
- W2211025523 hasRelatedWork W2506178252 @default.
- W2211025523 hasRelatedWork W2533553031 @default.
- W2211025523 hasRelatedWork W2794432621 @default.
- W2211025523 hasRelatedWork W2949841600 @default.
- W2211025523 hasRelatedWork W2990328892 @default.
- W2211025523 hasRelatedWork W3104546908 @default.
- W2211025523 hasRelatedWork W3123134621 @default.
- W2211025523 hasRelatedWork W3123303857 @default.
- W2211025523 hasRelatedWork W3123746489 @default.
- W2211025523 hasRelatedWork W3136354049 @default.
- W2211025523 hasRelatedWork W3188298178 @default.
- W2211025523 hasRelatedWork W296741740 @default.
- W2211025523 isParatext "false" @default.
- W2211025523 isRetracted "false" @default.
- W2211025523 magId "2211025523" @default.
- W2211025523 workType "article" @default.