Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950110088> ?p ?o ?g. }
- W2950110088 abstract "We address combinatorial problems that can be formulated as minimization of a partially separable function of discrete variables (energy minimization in graphical models, weighted constraint satisfaction, pseudo-Boolean optimization, 0-1 polynomial programming). For polyhedral relaxations of such problems it is generally not true that variables integer in the relaxed solution will retain the same values in the optimal discrete solution. Those which do are called persistent. Such persistent variables define a part of a globally optimal solution. Once identified, they can be excluded from the problem, reducing its size. To any polyhedral relaxation we associate a sufficient condition proving persistency of a subset of variables. We set up a specially constructed linear program which determines the set of persistent variables maximal with respect to the relaxation. The condition improves as the relaxation is tightened and possesses all its invariances. The proposed framework explains a variety of existing methods originating from different areas of research and based on different principles. A theoretical comparison is established that relates these methods to the standard linear relaxation and proves that the proposed technique identifies same or larger set of persistent variables." @default.
- W2950110088 created "2019-06-27" @default.
- W2950110088 creator A5068080640 @default.
- W2950110088 date "2015-05-04" @default.
- W2950110088 modified "2023-09-27" @default.
- W2950110088 title "Higher Order Maximum Persistency and Comparison Theorems" @default.
- W2950110088 cites W10769007 @default.
- W2950110088 cites W1496918921 @default.
- W2950110088 cites W149871427 @default.
- W2950110088 cites W1633611286 @default.
- W2950110088 cites W1669076080 @default.
- W2950110088 cites W1748750709 @default.
- W2950110088 cites W1794697367 @default.
- W2950110088 cites W183034762 @default.
- W2950110088 cites W1964669037 @default.
- W2950110088 cites W1972728295 @default.
- W2950110088 cites W1975605063 @default.
- W2950110088 cites W1981238278 @default.
- W2950110088 cites W1998413473 @default.
- W2950110088 cites W2001036734 @default.
- W2950110088 cites W2006293258 @default.
- W2950110088 cites W2012433182 @default.
- W2950110088 cites W2013415302 @default.
- W2950110088 cites W2049143039 @default.
- W2950110088 cites W2074078071 @default.
- W2950110088 cites W2076534077 @default.
- W2950110088 cites W2082221689 @default.
- W2950110088 cites W2085099404 @default.
- W2950110088 cites W2092811510 @default.
- W2950110088 cites W2100726809 @default.
- W2950110088 cites W2101309634 @default.
- W2950110088 cites W2102424705 @default.
- W2950110088 cites W2107723815 @default.
- W2950110088 cites W2119867409 @default.
- W2950110088 cites W2120340025 @default.
- W2950110088 cites W2129523668 @default.
- W2950110088 cites W2131538180 @default.
- W2950110088 cites W2135165032 @default.
- W2950110088 cites W2135414191 @default.
- W2950110088 cites W2137117160 @default.
- W2950110088 cites W2144164641 @default.
- W2950110088 cites W2144306116 @default.
- W2950110088 cites W2148852318 @default.
- W2950110088 cites W2149615484 @default.
- W2950110088 cites W2153396823 @default.
- W2950110088 cites W2157394577 @default.
- W2950110088 cites W2158019682 @default.
- W2950110088 cites W2164918853 @default.
- W2950110088 cites W2951056087 @default.
- W2950110088 cites W2951647103 @default.
- W2950110088 cites W2952759329 @default.
- W2950110088 cites W2962923656 @default.
- W2950110088 cites W2964332764 @default.
- W2950110088 cites W73592085 @default.
- W2950110088 cites W79315950 @default.
- W2950110088 cites W16097939 @default.
- W2950110088 cites W1971410590 @default.
- W2950110088 cites W2181962393 @default.
- W2950110088 cites W25884984 @default.
- W2950110088 hasPublicationYear "2015" @default.
- W2950110088 type Work @default.
- W2950110088 sameAs 2950110088 @default.
- W2950110088 citedByCount "0" @default.
- W2950110088 crossrefType "posted-content" @default.
- W2950110088 hasAuthorship W2950110088A5068080640 @default.
- W2950110088 hasConcept C10138342 @default.
- W2950110088 hasConcept C105795698 @default.
- W2950110088 hasConcept C126255220 @default.
- W2950110088 hasConcept C134306372 @default.
- W2950110088 hasConcept C136197465 @default.
- W2950110088 hasConcept C14036430 @default.
- W2950110088 hasConcept C147764199 @default.
- W2950110088 hasConcept C15744967 @default.
- W2950110088 hasConcept C162324750 @default.
- W2950110088 hasConcept C177264268 @default.
- W2950110088 hasConcept C182306322 @default.
- W2950110088 hasConcept C182365436 @default.
- W2950110088 hasConcept C199360897 @default.
- W2950110088 hasConcept C199622910 @default.
- W2950110088 hasConcept C2524010 @default.
- W2950110088 hasConcept C25360446 @default.
- W2950110088 hasConcept C2776029896 @default.
- W2950110088 hasConcept C2776036281 @default.
- W2950110088 hasConcept C33923547 @default.
- W2950110088 hasConcept C41008148 @default.
- W2950110088 hasConcept C41045048 @default.
- W2950110088 hasConcept C49937458 @default.
- W2950110088 hasConcept C56086750 @default.
- W2950110088 hasConcept C70710897 @default.
- W2950110088 hasConcept C77805123 @default.
- W2950110088 hasConcept C78458016 @default.
- W2950110088 hasConcept C86803240 @default.
- W2950110088 hasConcept C90119067 @default.
- W2950110088 hasConcept C97137487 @default.
- W2950110088 hasConceptScore W2950110088C10138342 @default.
- W2950110088 hasConceptScore W2950110088C105795698 @default.
- W2950110088 hasConceptScore W2950110088C126255220 @default.
- W2950110088 hasConceptScore W2950110088C134306372 @default.
- W2950110088 hasConceptScore W2950110088C136197465 @default.
- W2950110088 hasConceptScore W2950110088C14036430 @default.