Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019638546> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2019638546 endingPage "53" @default.
- W2019638546 startingPage "27" @default.
- W2019638546 abstract "We analyze a separation procedure for Mixed-Integer Programs related to the work of Gomory and Johnson on interpolated subadditive functions. This approach has its roots in the Gomory-Johnson characterization on the master cyclic group polyhedron. To our knowledge, the practical benefit that can be obtained by embedding interpolated subadditive cuts in a cutting plane algorithm was not investigated computationally by previous authors. In this paper we compute, for the first time, the lower bound value obtained when adding (implicitly) all the interpolated subadditive cuts that can be derived from the individual rows of an optimal LP tableau, thus approximating the optimization over the intersection of the Gomory corner polyhedron with the LP relaxation of the original problem formulation. The computed bound is compared with that obtained when only Gomory mixed-integer cuts are used, on a very large test-bed of MIP instances." @default.
- W2019638546 created "2016-06-24" @default.
- W2019638546 creator A5004756759 @default.
- W2019638546 creator A5019439480 @default.
- W2019638546 date "2006-04-25" @default.
- W2019638546 modified "2023-09-27" @default.
- W2019638546 title "Mixed-Integer Cuts from Cyclic Groups" @default.
- W2019638546 cites W1965681691 @default.
- W2019638546 cites W1971441351 @default.
- W2019638546 cites W2009683816 @default.
- W2019638546 cites W2058732533 @default.
- W2019638546 cites W2065803772 @default.
- W2019638546 cites W2073057258 @default.
- W2019638546 cites W2082037164 @default.
- W2019638546 cites W2113715011 @default.
- W2019638546 cites W2128491498 @default.
- W2019638546 cites W2157553786 @default.
- W2019638546 cites W2163013568 @default.
- W2019638546 cites W2505968561 @default.
- W2019638546 cites W4236743999 @default.
- W2019638546 cites W4248760635 @default.
- W2019638546 doi "https://doi.org/10.1007/s10107-006-0726-4" @default.
- W2019638546 hasPublicationYear "2006" @default.
- W2019638546 type Work @default.
- W2019638546 sameAs 2019638546 @default.
- W2019638546 citedByCount "19" @default.
- W2019638546 countsByYear W20196385462013 @default.
- W2019638546 countsByYear W20196385462014 @default.
- W2019638546 countsByYear W20196385462017 @default.
- W2019638546 countsByYear W20196385462023 @default.
- W2019638546 crossrefType "journal-article" @default.
- W2019638546 hasAuthorship W2019638546A5004756759 @default.
- W2019638546 hasAuthorship W2019638546A5019439480 @default.
- W2019638546 hasBestOaLocation W20196385462 @default.
- W2019638546 hasConcept C109839438 @default.
- W2019638546 hasConcept C114614502 @default.
- W2019638546 hasConcept C118615104 @default.
- W2019638546 hasConcept C126255220 @default.
- W2019638546 hasConcept C127413603 @default.
- W2019638546 hasConcept C134306372 @default.
- W2019638546 hasConcept C146978453 @default.
- W2019638546 hasConcept C154945302 @default.
- W2019638546 hasConcept C19220575 @default.
- W2019638546 hasConcept C199360897 @default.
- W2019638546 hasConcept C25360446 @default.
- W2019638546 hasConcept C33923547 @default.
- W2019638546 hasConcept C41008148 @default.
- W2019638546 hasConcept C41608201 @default.
- W2019638546 hasConcept C54829058 @default.
- W2019638546 hasConcept C56086750 @default.
- W2019638546 hasConcept C64543145 @default.
- W2019638546 hasConcept C77553402 @default.
- W2019638546 hasConcept C97137487 @default.
- W2019638546 hasConceptScore W2019638546C109839438 @default.
- W2019638546 hasConceptScore W2019638546C114614502 @default.
- W2019638546 hasConceptScore W2019638546C118615104 @default.
- W2019638546 hasConceptScore W2019638546C126255220 @default.
- W2019638546 hasConceptScore W2019638546C127413603 @default.
- W2019638546 hasConceptScore W2019638546C134306372 @default.
- W2019638546 hasConceptScore W2019638546C146978453 @default.
- W2019638546 hasConceptScore W2019638546C154945302 @default.
- W2019638546 hasConceptScore W2019638546C19220575 @default.
- W2019638546 hasConceptScore W2019638546C199360897 @default.
- W2019638546 hasConceptScore W2019638546C25360446 @default.
- W2019638546 hasConceptScore W2019638546C33923547 @default.
- W2019638546 hasConceptScore W2019638546C41008148 @default.
- W2019638546 hasConceptScore W2019638546C41608201 @default.
- W2019638546 hasConceptScore W2019638546C54829058 @default.
- W2019638546 hasConceptScore W2019638546C56086750 @default.
- W2019638546 hasConceptScore W2019638546C64543145 @default.
- W2019638546 hasConceptScore W2019638546C77553402 @default.
- W2019638546 hasConceptScore W2019638546C97137487 @default.
- W2019638546 hasIssue "1" @default.
- W2019638546 hasLocation W20196385461 @default.
- W2019638546 hasLocation W20196385462 @default.
- W2019638546 hasOpenAccess W2019638546 @default.
- W2019638546 hasPrimaryLocation W20196385461 @default.
- W2019638546 hasRelatedWork W134055995 @default.
- W2019638546 hasRelatedWork W2003264207 @default.
- W2019638546 hasRelatedWork W2021079478 @default.
- W2019638546 hasRelatedWork W2034266713 @default.
- W2019638546 hasRelatedWork W2115718900 @default.
- W2019638546 hasRelatedWork W2119962358 @default.
- W2019638546 hasRelatedWork W2748173301 @default.
- W2019638546 hasRelatedWork W2979455991 @default.
- W2019638546 hasRelatedWork W3103356613 @default.
- W2019638546 hasRelatedWork W4299306546 @default.
- W2019638546 hasVolume "109" @default.
- W2019638546 isParatext "false" @default.
- W2019638546 isRetracted "false" @default.
- W2019638546 magId "2019638546" @default.
- W2019638546 workType "article" @default.