FRINK Linked Data Fragments server

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

• W2149703774 abstract "A cardinality constrained knapsack problem is a continuous knapsack problem in which no more than a specified number of nonnegative variables are allowed to be positive. This structure occurs, for example, in areas such as finance, location, and scheduling. Traditionally, cardinality constraints are modeled by introducing auxiliary 0-1 variables and additional constraints that relate the continuous and the 0-1 variables. We use an alternative approach, in which we keep in the model only the continuous variables, and we enforce the cardinality constraint through a specialized branching scheme and the use of strong inequalities valid for the convex hull of the feasible set in the space of the continuous variables. To derive the valid inequalities, we extend the concepts of cover and cover inequality, commonly used in 0-1 programming, to this class of problems, and we show how cover inequalities can be lifted to derive facet-defining inequalities. We present three families of non-trivial facet-defining inequalities that are lifted cover inequalities. Finally, we report computational results that demonstrate the effectiveness of lifted cover inequalities and the superiority of the approach of not introducing auxiliary 0-1 variables over the traditional MIP approach for this class of problems." @default.
• W2149703774 created "2016-06-24" @default.
• W2149703774 creator A5052131010 @default.
• W2149703774 creator A5057281816 @default.
• W2149703774 date "2002-01-01" @default.
• W2149703774 modified "2023-09-26" @default.
• W2149703774 title "A Polyhedral Study of the Cardinality Constrained Knapsack Problem" @default.
• W2149703774 cites W1967535666 @default.
• W2149703774 cites W1975365958 @default.
• W2149703774 cites W1985990685 @default.
• W2149703774 cites W2026994686 @default.
• W2149703774 cites W2028498002 @default.
• W2149703774 cites W2034186905 @default.
• W2149703774 cites W2038095021 @default.
• W2149703774 cites W2040713795 @default.
• W2149703774 cites W2045373948 @default.
• W2149703774 cites W2045513909 @default.
• W2149703774 cites W2059215096 @default.
• W2149703774 cites W2064366623 @default.
• W2149703774 cites W2099103397 @default.
• W2149703774 cites W2104857676 @default.
• W2149703774 cites W2124452917 @default.
• W2149703774 cites W2139337114 @default.
• W2149703774 cites W2146592084 @default.
• W2149703774 cites W2149703774 @default.
• W2149703774 cites W2163013568 @default.
• W2149703774 cites W2167539320 @default.
• W2149703774 cites W2505968561 @default.
• W2149703774 cites W2808512824 @default.
• W2149703774 cites W3139666781 @default.
• W2149703774 cites W4242003284 @default.
• W2149703774 cites W4242250537 @default.
• W2149703774 doi "https://doi.org/10.1007/3-540-47867-1_21" @default.
• W2149703774 hasPublicationYear "2002" @default.
• W2149703774 type Work @default.
• W2149703774 sameAs 2149703774 @default.
• W2149703774 citedByCount "5" @default.
• W2149703774 countsByYear W21497037742012 @default.
• W2149703774 countsByYear W21497037742023 @default.
• W2149703774 crossrefType "book-chapter" @default.
• W2149703774 hasAuthorship W2149703774A5052131010 @default.
• W2149703774 hasAuthorship W2149703774A5057281816 @default.
• W2149703774 hasConcept C100808899 @default.
• W2149703774 hasConcept C103646786 @default.
• W2149703774 hasConcept C112680207 @default.
• W2149703774 hasConcept C113138325 @default.
• W2149703774 hasConcept C11413529 @default.
• W2149703774 hasConcept C124101348 @default.
• W2149703774 hasConcept C126255220 @default.
• W2149703774 hasConcept C127413603 @default.
• W2149703774 hasConcept C177264268 @default.
• W2149703774 hasConcept C199360897 @default.
• W2149703774 hasConcept C206194317 @default.
• W2149703774 hasConcept C24858836 @default.
• W2149703774 hasConcept C2524010 @default.
• W2149703774 hasConcept C2776036281 @default.
• W2149703774 hasConcept C2780428219 @default.
• W2149703774 hasConcept C33923547 @default.
• W2149703774 hasConcept C41008148 @default.
• W2149703774 hasConcept C78519656 @default.
• W2149703774 hasConcept C87117476 @default.
• W2149703774 hasConcept C94569963 @default.
• W2149703774 hasConceptScore W2149703774C100808899 @default.
• W2149703774 hasConceptScore W2149703774C103646786 @default.
• W2149703774 hasConceptScore W2149703774C112680207 @default.
• W2149703774 hasConceptScore W2149703774C113138325 @default.
• W2149703774 hasConceptScore W2149703774C11413529 @default.
• W2149703774 hasConceptScore W2149703774C124101348 @default.
• W2149703774 hasConceptScore W2149703774C126255220 @default.
• W2149703774 hasConceptScore W2149703774C127413603 @default.
• W2149703774 hasConceptScore W2149703774C177264268 @default.
• W2149703774 hasConceptScore W2149703774C199360897 @default.
• W2149703774 hasConceptScore W2149703774C206194317 @default.
• W2149703774 hasConceptScore W2149703774C24858836 @default.
• W2149703774 hasConceptScore W2149703774C2524010 @default.
• W2149703774 hasConceptScore W2149703774C2776036281 @default.
• W2149703774 hasConceptScore W2149703774C2780428219 @default.
• W2149703774 hasConceptScore W2149703774C33923547 @default.
• W2149703774 hasConceptScore W2149703774C41008148 @default.
• W2149703774 hasConceptScore W2149703774C78519656 @default.
• W2149703774 hasConceptScore W2149703774C87117476 @default.
• W2149703774 hasConceptScore W2149703774C94569963 @default.
• W2149703774 hasLocation W21497037741 @default.
• W2149703774 hasOpenAccess W2149703774 @default.
• W2149703774 hasPrimaryLocation W21497037741 @default.
• W2149703774 hasRelatedWork W137285713 @default.
• W2149703774 hasRelatedWork W1485007464 @default.
• W2149703774 hasRelatedWork W1729276322 @default.
• W2149703774 hasRelatedWork W1990083802 @default.
• W2149703774 hasRelatedWork W1990585107 @default.
• W2149703774 hasRelatedWork W1999419587 @default.
• W2149703774 hasRelatedWork W2011130308 @default.
• W2149703774 hasRelatedWork W2038095021 @default.
• W2149703774 hasRelatedWork W2045373948 @default.
• W2149703774 hasRelatedWork W2060828289 @default.
• W2149703774 hasRelatedWork W2088559608 @default.
• W2149703774 hasRelatedWork W2117522563 @default.
• W2149703774 hasRelatedWork W2139337114 @default.
• W2149703774 hasRelatedWork W2145217280 @default.
• W2149703774 hasRelatedWork W2151140685 @default.

• next