Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007218093> ?p ?o ?g. }
- W2007218093 endingPage "750" @default.
- W2007218093 startingPage "726" @default.
- W2007218093 abstract "We propose a method for optimizing the lift-and-project relaxations of binary integer programs introduced by Lovász and Schrijver. In particular, we study both linear and semidefinite relaxations. The key idea is a restructuring of the relaxations, which isolates the complicating constraints and allows for a Lagrangian approach. We detail an enhanced subgradient method and discuss its efficient implementation. Computational results illustrate that our algorithm produces tight bounds more quickly than state-of-the-art linear and semidefinite solvers." @default.
- W2007218093 created "2016-06-24" @default.
- W2007218093 creator A5002663715 @default.
- W2007218093 creator A5033009395 @default.
- W2007218093 date "2006-01-01" @default.
- W2007218093 modified "2023-09-25" @default.
- W2007218093 title "Solving Lift-and-Project Relaxations of Binary Integer Programs" @default.
- W2007218093 cites W1503085769 @default.
- W2007218093 cites W1604898370 @default.
- W2007218093 cites W1970193303 @default.
- W2007218093 cites W1999613943 @default.
- W2007218093 cites W2025102175 @default.
- W2007218093 cites W2026189949 @default.
- W2007218093 cites W2040588207 @default.
- W2007218093 cites W2049143039 @default.
- W2007218093 cites W2049299385 @default.
- W2007218093 cites W2050014122 @default.
- W2007218093 cites W2068848618 @default.
- W2007218093 cites W2073114700 @default.
- W2007218093 cites W2077278144 @default.
- W2007218093 cites W2077397558 @default.
- W2007218093 cites W2084512390 @default.
- W2007218093 cites W2106264302 @default.
- W2007218093 cites W2143075842 @default.
- W2007218093 cites W2146471456 @default.
- W2007218093 cites W2151308681 @default.
- W2007218093 cites W2156485162 @default.
- W2007218093 cites W2167508847 @default.
- W2007218093 cites W290360019 @default.
- W2007218093 cites W34399546 @default.
- W2007218093 cites W4212912562 @default.
- W2007218093 cites W4293775970 @default.
- W2007218093 doi "https://doi.org/10.1137/040609574" @default.
- W2007218093 hasPublicationYear "2006" @default.
- W2007218093 type Work @default.
- W2007218093 sameAs 2007218093 @default.
- W2007218093 citedByCount "96" @default.
- W2007218093 countsByYear W20072180932012 @default.
- W2007218093 countsByYear W20072180932013 @default.
- W2007218093 countsByYear W20072180932014 @default.
- W2007218093 countsByYear W20072180932015 @default.
- W2007218093 countsByYear W20072180932016 @default.
- W2007218093 countsByYear W20072180932017 @default.
- W2007218093 countsByYear W20072180932018 @default.
- W2007218093 countsByYear W20072180932019 @default.
- W2007218093 countsByYear W20072180932020 @default.
- W2007218093 countsByYear W20072180932021 @default.
- W2007218093 countsByYear W20072180932022 @default.
- W2007218093 countsByYear W20072180932023 @default.
- W2007218093 crossrefType "journal-article" @default.
- W2007218093 hasAuthorship W2007218093A5002663715 @default.
- W2007218093 hasAuthorship W2007218093A5033009395 @default.
- W2007218093 hasConcept C10138342 @default.
- W2007218093 hasConcept C101901036 @default.
- W2007218093 hasConcept C124101348 @default.
- W2007218093 hasConcept C126255220 @default.
- W2007218093 hasConcept C139002025 @default.
- W2007218093 hasConcept C158968445 @default.
- W2007218093 hasConcept C162324750 @default.
- W2007218093 hasConcept C199360897 @default.
- W2007218093 hasConcept C206818286 @default.
- W2007218093 hasConcept C33923547 @default.
- W2007218093 hasConcept C41008148 @default.
- W2007218093 hasConcept C41045048 @default.
- W2007218093 hasConcept C48372109 @default.
- W2007218093 hasConcept C56086750 @default.
- W2007218093 hasConcept C65148998 @default.
- W2007218093 hasConcept C81845259 @default.
- W2007218093 hasConcept C94375191 @default.
- W2007218093 hasConcept C97137487 @default.
- W2007218093 hasConcept C99821215 @default.
- W2007218093 hasConceptScore W2007218093C10138342 @default.
- W2007218093 hasConceptScore W2007218093C101901036 @default.
- W2007218093 hasConceptScore W2007218093C124101348 @default.
- W2007218093 hasConceptScore W2007218093C126255220 @default.
- W2007218093 hasConceptScore W2007218093C139002025 @default.
- W2007218093 hasConceptScore W2007218093C158968445 @default.
- W2007218093 hasConceptScore W2007218093C162324750 @default.
- W2007218093 hasConceptScore W2007218093C199360897 @default.
- W2007218093 hasConceptScore W2007218093C206818286 @default.
- W2007218093 hasConceptScore W2007218093C33923547 @default.
- W2007218093 hasConceptScore W2007218093C41008148 @default.
- W2007218093 hasConceptScore W2007218093C41045048 @default.
- W2007218093 hasConceptScore W2007218093C48372109 @default.
- W2007218093 hasConceptScore W2007218093C56086750 @default.
- W2007218093 hasConceptScore W2007218093C65148998 @default.
- W2007218093 hasConceptScore W2007218093C81845259 @default.
- W2007218093 hasConceptScore W2007218093C94375191 @default.
- W2007218093 hasConceptScore W2007218093C97137487 @default.
- W2007218093 hasConceptScore W2007218093C99821215 @default.
- W2007218093 hasIssue "3" @default.
- W2007218093 hasLocation W20072180931 @default.
- W2007218093 hasOpenAccess W2007218093 @default.
- W2007218093 hasPrimaryLocation W20072180931 @default.
- W2007218093 hasRelatedWork W1834753576 @default.
- W2007218093 hasRelatedWork W2012703063 @default.
- W2007218093 hasRelatedWork W2353517195 @default.
- W2007218093 hasRelatedWork W2386048074 @default.