Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312848203> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4312848203 endingPage "323" @default.
- W4312848203 startingPage "312" @default.
- W4312848203 abstract "For an integer linear optimization (ILO) problem, persistency of its linear optimization (LO) relaxation is a property that for every optimal solution of the relaxation that assigns integer values to some variables, there exists an optimal solution of the ILO problem in which these variables retain the same values. Although persistency has been used to develop heuristic, approximation, and fixed-parameter algorithms for special cases of ILO, its applicability remains unknown in the literature. In this paper, we propose a stronger property called neighborhood persistency and show that the LO relaxation of ILO on unit-two-variable-per-inequality (UTVPI) systems is a maximal class of ILO such that its LO relaxation has (neighborhood) persistency. Our result on neighborhood persistency generalizes the previous results of Nemhauser and Trotter, Hochbaum et al., and Fiorini et al., and implies fixed-parameter tractability and two-approximability for ILO on UTVPI systems where the objective function and the variables are non-negative." @default.
- W4312848203 created "2023-01-05" @default.
- W4312848203 creator A5004524485 @default.
- W4312848203 creator A5004881219 @default.
- W4312848203 date "2022-01-01" @default.
- W4312848203 modified "2023-10-16" @default.
- W4312848203 title "Neighborhood Persistency of the Linear Optimization Relaxation of Integer Linear Optimization" @default.
- W4312848203 cites W1515997175 @default.
- W4312848203 cites W1789171841 @default.
- W4312848203 cites W1823736747 @default.
- W4312848203 cites W1964809718 @default.
- W4312848203 cites W1965771814 @default.
- W4312848203 cites W1975964164 @default.
- W4312848203 cites W2013415302 @default.
- W4312848203 cites W2043560626 @default.
- W4312848203 cites W2093128520 @default.
- W4312848203 cites W2124682870 @default.
- W4312848203 cites W2166115470 @default.
- W4312848203 cites W2570081448 @default.
- W4312848203 cites W2747234402 @default.
- W4312848203 cites W3158747708 @default.
- W4312848203 doi "https://doi.org/10.1007/978-3-031-18530-4_23" @default.
- W4312848203 hasPublicationYear "2022" @default.
- W4312848203 type Work @default.
- W4312848203 citedByCount "0" @default.
- W4312848203 crossrefType "book-chapter" @default.
- W4312848203 hasAuthorship W4312848203A5004524485 @default.
- W4312848203 hasAuthorship W4312848203A5004881219 @default.
- W4312848203 hasBestOaLocation W43128482032 @default.
- W4312848203 hasConcept C114614502 @default.
- W4312848203 hasConcept C126255220 @default.
- W4312848203 hasConcept C134306372 @default.
- W4312848203 hasConcept C137836250 @default.
- W4312848203 hasConcept C14036430 @default.
- W4312848203 hasConcept C154945302 @default.
- W4312848203 hasConcept C15744967 @default.
- W4312848203 hasConcept C173801870 @default.
- W4312848203 hasConcept C182365436 @default.
- W4312848203 hasConcept C199360897 @default.
- W4312848203 hasConcept C25360446 @default.
- W4312848203 hasConcept C2776029896 @default.
- W4312848203 hasConcept C2777212361 @default.
- W4312848203 hasConcept C28826006 @default.
- W4312848203 hasConcept C33923547 @default.
- W4312848203 hasConcept C41008148 @default.
- W4312848203 hasConcept C41045048 @default.
- W4312848203 hasConcept C77805123 @default.
- W4312848203 hasConcept C78458016 @default.
- W4312848203 hasConcept C86803240 @default.
- W4312848203 hasConcept C97137487 @default.
- W4312848203 hasConceptScore W4312848203C114614502 @default.
- W4312848203 hasConceptScore W4312848203C126255220 @default.
- W4312848203 hasConceptScore W4312848203C134306372 @default.
- W4312848203 hasConceptScore W4312848203C137836250 @default.
- W4312848203 hasConceptScore W4312848203C14036430 @default.
- W4312848203 hasConceptScore W4312848203C154945302 @default.
- W4312848203 hasConceptScore W4312848203C15744967 @default.
- W4312848203 hasConceptScore W4312848203C173801870 @default.
- W4312848203 hasConceptScore W4312848203C182365436 @default.
- W4312848203 hasConceptScore W4312848203C199360897 @default.
- W4312848203 hasConceptScore W4312848203C25360446 @default.
- W4312848203 hasConceptScore W4312848203C2776029896 @default.
- W4312848203 hasConceptScore W4312848203C2777212361 @default.
- W4312848203 hasConceptScore W4312848203C28826006 @default.
- W4312848203 hasConceptScore W4312848203C33923547 @default.
- W4312848203 hasConceptScore W4312848203C41008148 @default.
- W4312848203 hasConceptScore W4312848203C41045048 @default.
- W4312848203 hasConceptScore W4312848203C77805123 @default.
- W4312848203 hasConceptScore W4312848203C78458016 @default.
- W4312848203 hasConceptScore W4312848203C86803240 @default.
- W4312848203 hasConceptScore W4312848203C97137487 @default.
- W4312848203 hasLocation W43128482031 @default.
- W4312848203 hasLocation W43128482032 @default.
- W4312848203 hasOpenAccess W4312848203 @default.
- W4312848203 hasPrimaryLocation W43128482031 @default.
- W4312848203 hasRelatedWork W1509031531 @default.
- W4312848203 hasRelatedWork W1634774120 @default.
- W4312848203 hasRelatedWork W2012229304 @default.
- W4312848203 hasRelatedWork W2037211437 @default.
- W4312848203 hasRelatedWork W2059324105 @default.
- W4312848203 hasRelatedWork W2084057713 @default.
- W4312848203 hasRelatedWork W2158520126 @default.
- W4312848203 hasRelatedWork W2232716443 @default.
- W4312848203 hasRelatedWork W2387936957 @default.
- W4312848203 hasRelatedWork W3149734141 @default.
- W4312848203 isParatext "false" @default.
- W4312848203 isRetracted "false" @default.
- W4312848203 workType "book-chapter" @default.