FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952316649> ?p ?o ?g. }

• W2952316649 abstract "Chvatal-Gomory cutting planes (CG-cuts for short) are a fundamental tool in Integer Programming. Given any single CG-cut, one can derive an entire family of CG-cuts, by `iterating' its multiplier vector modulo one. This leads naturally to two questions: first, which iterates correspond to the strongest cuts, and, second, can we find such strong cuts efficiently? We answer the first question empirically, by showing that one specific approach for selecting the iterate tends to perform much better than several others. The approach essentially consists in solving a nonlinear optimization problem over a special lattice associated with the CG-cut. We then provide a partial answer to the second question, by presenting a polynomial-time algorithm that yields an iterate that is strong in a certain well-defined sense. The algorithm is based on results from the algorithmic geometry of numbers." @default.
• W2952316649 created "2019-06-27" @default.
• W2952316649 creator A5004954937 @default.
• W2952316649 creator A5083275651 @default.
• W2952316649 date "2013-06-25" @default.
• W2952316649 modified "2023-09-27" @default.
• W2952316649 title "Iterated Chvatal-Gomory Cuts and the Geometry of Numbers" @default.
• W2952316649 cites W1531726993 @default.
• W2952316649 cites W1589700598 @default.
• W2952316649 cites W1606263708 @default.
• W2952316649 cites W1742003405 @default.
• W2952316649 cites W1815411393 @default.
• W2952316649 cites W192675268 @default.
• W2952316649 cites W1976440936 @default.
• W2952316649 cites W1976499602 @default.
• W2952316649 cites W1976544585 @default.
• W2952316649 cites W1980840110 @default.
• W2952316649 cites W1989510734 @default.
• W2952316649 cites W2000333212 @default.
• W2952316649 cites W2001093624 @default.
• W2952316649 cites W2009683816 @default.
• W2952316649 cites W2017095313 @default.
• W2952316649 cites W2034266713 @default.
• W2952316649 cites W2053913250 @default.
• W2952316649 cites W2055737807 @default.
• W2952316649 cites W2057874337 @default.
• W2952316649 cites W2092017668 @default.
• W2952316649 cites W2103254960 @default.
• W2952316649 cites W2111416661 @default.
• W2952316649 cites W2113011069 @default.
• W2952316649 cites W2113715011 @default.
• W2952316649 cites W2145243417 @default.
• W2952316649 cites W2146183802 @default.
• W2952316649 cites W2163013568 @default.
• W2952316649 cites W2169563629 @default.
• W2952316649 cites W2324303215 @default.
• W2952316649 cites W2400158489 @default.
• W2952316649 cites W2963144617 @default.
• W2952316649 cites W3105421475 @default.
• W2952316649 hasPublicationYear "2013" @default.
• W2952316649 type Work @default.
• W2952316649 sameAs 2952316649 @default.
• W2952316649 citedByCount "0" @default.
• W2952316649 crossrefType "posted-content" @default.
• W2952316649 hasAuthorship W2952316649A5004954937 @default.
• W2952316649 hasAuthorship W2952316649A5083275651 @default.
• W2952316649 hasConcept C11413529 @default.
• W2952316649 hasConcept C114614502 @default.
• W2952316649 hasConcept C118615104 @default.
• W2952316649 hasConcept C121332964 @default.
• W2952316649 hasConcept C124584101 @default.
• W2952316649 hasConcept C134306372 @default.
• W2952316649 hasConcept C139719470 @default.
• W2952316649 hasConcept C140479938 @default.
• W2952316649 hasConcept C162324750 @default.
• W2952316649 hasConcept C199360897 @default.
• W2952316649 hasConcept C24890656 @default.
• W2952316649 hasConcept C2781204021 @default.
• W2952316649 hasConcept C33923547 @default.
• W2952316649 hasConcept C41008148 @default.
• W2952316649 hasConcept C54732982 @default.
• W2952316649 hasConcept C56086750 @default.
• W2952316649 hasConcept C97137487 @default.
• W2952316649 hasConceptScore W2952316649C11413529 @default.
• W2952316649 hasConceptScore W2952316649C114614502 @default.
• W2952316649 hasConceptScore W2952316649C118615104 @default.
• W2952316649 hasConceptScore W2952316649C121332964 @default.
• W2952316649 hasConceptScore W2952316649C124584101 @default.
• W2952316649 hasConceptScore W2952316649C134306372 @default.
• W2952316649 hasConceptScore W2952316649C139719470 @default.
• W2952316649 hasConceptScore W2952316649C140479938 @default.
• W2952316649 hasConceptScore W2952316649C162324750 @default.
• W2952316649 hasConceptScore W2952316649C199360897 @default.
• W2952316649 hasConceptScore W2952316649C24890656 @default.
• W2952316649 hasConceptScore W2952316649C2781204021 @default.
• W2952316649 hasConceptScore W2952316649C33923547 @default.
• W2952316649 hasConceptScore W2952316649C41008148 @default.
• W2952316649 hasConceptScore W2952316649C54732982 @default.
• W2952316649 hasConceptScore W2952316649C56086750 @default.
• W2952316649 hasConceptScore W2952316649C97137487 @default.
• W2952316649 hasLocation W29523166491 @default.
• W2952316649 hasOpenAccess W2952316649 @default.
• W2952316649 hasPrimaryLocation W29523166491 @default.
• W2952316649 hasRelatedWork W113061672 @default.
• W2952316649 hasRelatedWork W1484414789 @default.
• W2952316649 hasRelatedWork W1815411393 @default.
• W2952316649 hasRelatedWork W1964872159 @default.
• W2952316649 hasRelatedWork W1967509227 @default.
• W2952316649 hasRelatedWork W1985864558 @default.
• W2952316649 hasRelatedWork W2019333484 @default.
• W2952316649 hasRelatedWork W2071292024 @default.
• W2952316649 hasRelatedWork W2109933087 @default.
• W2952316649 hasRelatedWork W2127483759 @default.
• W2952316649 hasRelatedWork W2129434847 @default.
• W2952316649 hasRelatedWork W2183729393 @default.
• W2952316649 hasRelatedWork W2416465474 @default.
• W2952316649 hasRelatedWork W2470865707 @default.
• W2952316649 hasRelatedWork W2759952941 @default.
• W2952316649 hasRelatedWork W3010251504 @default.
• W2952316649 hasRelatedWork W3015535016 @default.

• next