FRINK Linked Data Fragments server

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

• W2005777884 endingPage "1468" @default.
• W2005777884 startingPage "1449" @default.
• W2005777884 abstract "This paper presents an exact solution method based on a new linearization scheme for the 0-1 quadratic knapsack problem, which consists of maximizing a quadratic pseudo-Boolean function with nonnegative coefficients subject to a linear capacity constraint. Contrasting with traditional linearization schemes, our approach adds only one extra variable. The suggested linearization framework provides a tight upper bound, which is used in a branch-and-bound scheme. This upper bound is numerically compared with that of [A. Billionnet, A. Faye, and E. Soutif, European J. Oper. Res., 112 (1999), pp. 664--672], and our branch-and-bound scheme with the exact algorithm of [W. D. Pisinger, A. B. Rasmussen, and R. Sandvik, INFORMS J. Comput., 19 (2007), pp. 280--290]. The experiments show that our upper bound is quite competitive (less than $1%$ from the optimum). In addition, the proposed branch-and-bound clearly outperforms the algorithm developed by Pisinger et al. for low density instances ($25%$) for all instances up to $400$ variables." @default.
• W2005777884 created "2016-06-24" @default.
• W2005777884 creator A5016889937 @default.
• W2005777884 creator A5025278758 @default.
• W2005777884 creator A5036220489 @default.
• W2005777884 creator A5090594478 @default.
• W2005777884 date "2012-01-01" @default.
• W2005777884 modified "2023-10-18" @default.
• W2005777884 title "0-1 Quadratic Knapsack Problems: An Exact Approach Based on a $t$-Linearization" @default.
• W2005777884 cites W118871189 @default.
• W2005777884 cites W1971967801 @default.
• W2005777884 cites W1997993610 @default.
• W2005777884 cites W2005676331 @default.
• W2005777884 cites W2007500789 @default.
• W2005777884 cites W2024911991 @default.
• W2005777884 cites W2026973340 @default.
• W2005777884 cites W2028576516 @default.
• W2005777884 cites W2029859833 @default.
• W2005777884 cites W2037518368 @default.
• W2005777884 cites W2041818766 @default.
• W2005777884 cites W2057884923 @default.
• W2005777884 cites W2059396883 @default.
• W2005777884 cites W2074522670 @default.
• W2005777884 cites W2082782506 @default.
• W2005777884 cites W2118825986 @default.
• W2005777884 cites W2122604873 @default.
• W2005777884 cites W2137023518 @default.
• W2005777884 cites W2146361854 @default.
• W2005777884 cites W2150239570 @default.
• W2005777884 cites W2167925113 @default.
• W2005777884 cites W2250294758 @default.
• W2005777884 doi "https://doi.org/10.1137/110820762" @default.
• W2005777884 hasPublicationYear "2012" @default.
• W2005777884 type Work @default.
• W2005777884 sameAs 2005777884 @default.
• W2005777884 citedByCount "11" @default.
• W2005777884 countsByYear W20057778842014 @default.
• W2005777884 countsByYear W20057778842015 @default.
• W2005777884 countsByYear W20057778842016 @default.
• W2005777884 countsByYear W20057778842018 @default.
• W2005777884 countsByYear W20057778842019 @default.
• W2005777884 countsByYear W20057778842020 @default.
• W2005777884 countsByYear W20057778842021 @default.
• W2005777884 countsByYear W20057778842022 @default.
• W2005777884 countsByYear W20057778842023 @default.
• W2005777884 crossrefType "journal-article" @default.
• W2005777884 hasAuthorship W2005777884A5016889937 @default.
• W2005777884 hasAuthorship W2005777884A5025278758 @default.
• W2005777884 hasAuthorship W2005777884A5036220489 @default.
• W2005777884 hasAuthorship W2005777884A5090594478 @default.
• W2005777884 hasConcept C11210021 @default.
• W2005777884 hasConcept C113138325 @default.
• W2005777884 hasConcept C114614502 @default.
• W2005777884 hasConcept C118615104 @default.
• W2005777884 hasConcept C121332964 @default.
• W2005777884 hasConcept C126255220 @default.
• W2005777884 hasConcept C129844170 @default.
• W2005777884 hasConcept C134306372 @default.
• W2005777884 hasConcept C14036430 @default.
• W2005777884 hasConcept C158622935 @default.
• W2005777884 hasConcept C182365436 @default.
• W2005777884 hasConcept C2524010 @default.
• W2005777884 hasConcept C2776036281 @default.
• W2005777884 hasConcept C33923547 @default.
• W2005777884 hasConcept C62520636 @default.
• W2005777884 hasConcept C77553402 @default.
• W2005777884 hasConcept C77618280 @default.
• W2005777884 hasConcept C78458016 @default.
• W2005777884 hasConcept C81845259 @default.
• W2005777884 hasConcept C86803240 @default.
• W2005777884 hasConcept C93693863 @default.
• W2005777884 hasConceptScore W2005777884C11210021 @default.
• W2005777884 hasConceptScore W2005777884C113138325 @default.
• W2005777884 hasConceptScore W2005777884C114614502 @default.
• W2005777884 hasConceptScore W2005777884C118615104 @default.
• W2005777884 hasConceptScore W2005777884C121332964 @default.
• W2005777884 hasConceptScore W2005777884C126255220 @default.
• W2005777884 hasConceptScore W2005777884C129844170 @default.
• W2005777884 hasConceptScore W2005777884C134306372 @default.
• W2005777884 hasConceptScore W2005777884C14036430 @default.
• W2005777884 hasConceptScore W2005777884C158622935 @default.
• W2005777884 hasConceptScore W2005777884C182365436 @default.
• W2005777884 hasConceptScore W2005777884C2524010 @default.
• W2005777884 hasConceptScore W2005777884C2776036281 @default.
• W2005777884 hasConceptScore W2005777884C33923547 @default.
• W2005777884 hasConceptScore W2005777884C62520636 @default.
• W2005777884 hasConceptScore W2005777884C77553402 @default.
• W2005777884 hasConceptScore W2005777884C77618280 @default.
• W2005777884 hasConceptScore W2005777884C78458016 @default.
• W2005777884 hasConceptScore W2005777884C81845259 @default.
• W2005777884 hasConceptScore W2005777884C86803240 @default.
• W2005777884 hasConceptScore W2005777884C93693863 @default.
• W2005777884 hasIssue "4" @default.
• W2005777884 hasLocation W20057778841 @default.
• W2005777884 hasLocation W20057778842 @default.
• W2005777884 hasLocation W20057778843 @default.
• W2005777884 hasOpenAccess W2005777884 @default.
• W2005777884 hasPrimaryLocation W20057778841 @default.

• next