FRINK Linked Data Fragments server

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

• W2036861438 endingPage "261" @default.
• W2036861438 startingPage "254" @default.
• W2036861438 abstract "Cover inequalities are commonly used cutting planes for the 0–1 knapsack problem. This paper describes a linear-time algorithm (assuming the knapsack is sorted) to simultaneously lift a set of variables into a cover inequality. Conditions for this process to result in valid and facet-defining inequalities are presented. In many instances, the resulting simultaneously lifted cover inequality cannot be obtained by sequentially lifting over any cover inequality. Some computational results demonstrate that simultaneously lifted cover inequalities are plentiful, easy to find and can be computationally beneficial." @default.
• W2036861438 created "2016-06-24" @default.
• W2036861438 creator A5051140876 @default.
• W2036861438 creator A5067616706 @default.
• W2036861438 date "2008-05-01" @default.
• W2036861438 modified "2023-09-27" @default.
• W2036861438 title "Simultaneously lifting sets of binary variables into cover inequalities for knapsack polytopes" @default.
• W2036861438 cites W1481126596 @default.
• W2036861438 cites W1492845317 @default.
• W2036861438 cites W1967535666 @default.
• W2036861438 cites W1970290925 @default.
• W2036861438 cites W1971441351 @default.
• W2036861438 cites W1981434190 @default.
• W2036861438 cites W1991247020 @default.
• W2036861438 cites W2006934540 @default.
• W2036861438 cites W2007126271 @default.
• W2036861438 cites W2017316844 @default.
• W2036861438 cites W2032140426 @default.
• W2036861438 cites W2034186905 @default.
• W2036861438 cites W2036575931 @default.
• W2036861438 cites W2041989601 @default.
• W2036861438 cites W2060322444 @default.
• W2036861438 cites W2064366623 @default.
• W2036861438 cites W2065803772 @default.
• W2036861438 cites W2081595120 @default.
• W2036861438 cites W2124452917 @default.
• W2036861438 cites W2137021253 @default.
• W2036861438 doi "https://doi.org/10.1016/j.disopt.2007.05.003" @default.
• W2036861438 hasPublicationYear "2008" @default.
• W2036861438 type Work @default.
• W2036861438 sameAs 2036861438 @default.
• W2036861438 citedByCount "22" @default.
• W2036861438 countsByYear W20368614382012 @default.
• W2036861438 countsByYear W20368614382014 @default.
• W2036861438 countsByYear W20368614382015 @default.
• W2036861438 countsByYear W20368614382017 @default.
• W2036861438 countsByYear W20368614382019 @default.
• W2036861438 countsByYear W20368614382020 @default.
• W2036861438 countsByYear W20368614382023 @default.
• W2036861438 crossrefType "journal-article" @default.
• W2036861438 hasAuthorship W2036861438A5051140876 @default.
• W2036861438 hasAuthorship W2036861438A5067616706 @default.
• W2036861438 hasBestOaLocation W20368614381 @default.
• W2036861438 hasConcept C100808899 @default.
• W2036861438 hasConcept C103646786 @default.
• W2036861438 hasConcept C113138325 @default.
• W2036861438 hasConcept C114614502 @default.
• W2036861438 hasConcept C124101348 @default.
• W2036861438 hasConcept C126255220 @default.
• W2036861438 hasConcept C127413603 @default.
• W2036861438 hasConcept C134306372 @default.
• W2036861438 hasConcept C139002025 @default.
• W2036861438 hasConcept C145691206 @default.
• W2036861438 hasConcept C177264268 @default.
• W2036861438 hasConcept C199360897 @default.
• W2036861438 hasConcept C2780428219 @default.
• W2036861438 hasConcept C33923547 @default.
• W2036861438 hasConcept C41008148 @default.
• W2036861438 hasConcept C45555294 @default.
• W2036861438 hasConcept C48372109 @default.
• W2036861438 hasConcept C78519656 @default.
• W2036861438 hasConcept C94375191 @default.
• W2036861438 hasConcept C94569963 @default.
• W2036861438 hasConceptScore W2036861438C100808899 @default.
• W2036861438 hasConceptScore W2036861438C103646786 @default.
• W2036861438 hasConceptScore W2036861438C113138325 @default.
• W2036861438 hasConceptScore W2036861438C114614502 @default.
• W2036861438 hasConceptScore W2036861438C124101348 @default.
• W2036861438 hasConceptScore W2036861438C126255220 @default.
• W2036861438 hasConceptScore W2036861438C127413603 @default.
• W2036861438 hasConceptScore W2036861438C134306372 @default.
• W2036861438 hasConceptScore W2036861438C139002025 @default.
• W2036861438 hasConceptScore W2036861438C145691206 @default.
• W2036861438 hasConceptScore W2036861438C177264268 @default.
• W2036861438 hasConceptScore W2036861438C199360897 @default.
• W2036861438 hasConceptScore W2036861438C2780428219 @default.
• W2036861438 hasConceptScore W2036861438C33923547 @default.
• W2036861438 hasConceptScore W2036861438C41008148 @default.
• W2036861438 hasConceptScore W2036861438C45555294 @default.
• W2036861438 hasConceptScore W2036861438C48372109 @default.
• W2036861438 hasConceptScore W2036861438C78519656 @default.
• W2036861438 hasConceptScore W2036861438C94375191 @default.
• W2036861438 hasConceptScore W2036861438C94569963 @default.
• W2036861438 hasIssue "2" @default.
• W2036861438 hasLocation W20368614381 @default.
• W2036861438 hasOpenAccess W2036861438 @default.
• W2036861438 hasPrimaryLocation W20368614381 @default.
• W2036861438 hasRelatedWork W179363847 @default.
• W2036861438 hasRelatedWork W2000043213 @default.
• W2036861438 hasRelatedWork W2036861438 @default.
• W2036861438 hasRelatedWork W2037368754 @default.
• W2036861438 hasRelatedWork W2041040939 @default.
• W2036861438 hasRelatedWork W2054299720 @default.
• W2036861438 hasRelatedWork W2087209118 @default.
• W2036861438 hasRelatedWork W2139189498 @default.
• W2036861438 hasRelatedWork W2287267874 @default.
• W2036861438 hasRelatedWork W2974397306 @default.
• W2036861438 hasVolume "5" @default.

• next