Matches in SemOpenAlex for { <https://semopenalex.org/work/W2050146290> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2050146290 endingPage "34" @default.
- W2050146290 startingPage "23" @default.
- W2050146290 abstract "The knapsack problem and the minimum spanning tree problem are both fundamental in operations research and computer science. We are concerned with a combination of these two problems. That is, we are given a knapsack of a fixed capacity, as well as an undirected graph where each edge is associated with profit and weight. The problem is to fill the knapsack with a feasible spanning tree such that the tree profit is maximized. We prove this problem 𝒩𝒫-hard, present upper and lower bounds, develop a branch-and-bound algorithm to solve the problem to optimality and propose a shooting method to accelerate computation. We evaluate the developed algorithm through a series of numerical experiments for various types of test problems." @default.
- W2050146290 created "2016-06-24" @default.
- W2050146290 creator A5000863924 @default.
- W2050146290 creator A5049356164 @default.
- W2050146290 creator A5070748497 @default.
- W2050146290 date "2005-01-01" @default.
- W2050146290 modified "2023-10-16" @default.
- W2050146290 title "Algorithms to solve the knapsack constrained maximum spanning tree problem" @default.
- W2050146290 cites W1499020692 @default.
- W2050146290 cites W1965680834 @default.
- W2050146290 cites W1976720680 @default.
- W2050146290 cites W1984407615 @default.
- W2050146290 cites W2017927472 @default.
- W2050146290 cites W2045768377 @default.
- W2050146290 cites W2072803231 @default.
- W2050146290 cites W2087216833 @default.
- W2050146290 cites W2505968561 @default.
- W2050146290 cites W2998757566 @default.
- W2050146290 cites W4232951231 @default.
- W2050146290 doi "https://doi.org/10.1080/00207160412331290667" @default.
- W2050146290 hasPublicationYear "2005" @default.
- W2050146290 type Work @default.
- W2050146290 sameAs 2050146290 @default.
- W2050146290 citedByCount "12" @default.
- W2050146290 countsByYear W20501462902014 @default.
- W2050146290 countsByYear W20501462902016 @default.
- W2050146290 countsByYear W20501462902017 @default.
- W2050146290 countsByYear W20501462902018 @default.
- W2050146290 countsByYear W20501462902022 @default.
- W2050146290 crossrefType "journal-article" @default.
- W2050146290 hasAuthorship W2050146290A5000863924 @default.
- W2050146290 hasAuthorship W2050146290A5049356164 @default.
- W2050146290 hasAuthorship W2050146290A5070748497 @default.
- W2050146290 hasBestOaLocation W20501462902 @default.
- W2050146290 hasConcept C113138325 @default.
- W2050146290 hasConcept C113174947 @default.
- W2050146290 hasConcept C114614502 @default.
- W2050146290 hasConcept C126255220 @default.
- W2050146290 hasConcept C13743678 @default.
- W2050146290 hasConcept C33923547 @default.
- W2050146290 hasConcept C64331007 @default.
- W2050146290 hasConcept C94569963 @default.
- W2050146290 hasConceptScore W2050146290C113138325 @default.
- W2050146290 hasConceptScore W2050146290C113174947 @default.
- W2050146290 hasConceptScore W2050146290C114614502 @default.
- W2050146290 hasConceptScore W2050146290C126255220 @default.
- W2050146290 hasConceptScore W2050146290C13743678 @default.
- W2050146290 hasConceptScore W2050146290C33923547 @default.
- W2050146290 hasConceptScore W2050146290C64331007 @default.
- W2050146290 hasConceptScore W2050146290C94569963 @default.
- W2050146290 hasIssue "1" @default.
- W2050146290 hasLocation W20501462901 @default.
- W2050146290 hasLocation W20501462902 @default.
- W2050146290 hasOpenAccess W2050146290 @default.
- W2050146290 hasPrimaryLocation W20501462901 @default.
- W2050146290 hasRelatedWork W1486718270 @default.
- W2050146290 hasRelatedWork W1492069318 @default.
- W2050146290 hasRelatedWork W1559628532 @default.
- W2050146290 hasRelatedWork W2041040939 @default.
- W2050146290 hasRelatedWork W2050146290 @default.
- W2050146290 hasRelatedWork W2060645964 @default.
- W2050146290 hasRelatedWork W2087209118 @default.
- W2050146290 hasRelatedWork W2135859642 @default.
- W2050146290 hasRelatedWork W2354042733 @default.
- W2050146290 hasRelatedWork W2993365626 @default.
- W2050146290 hasVolume "82" @default.
- W2050146290 isParatext "false" @default.
- W2050146290 isRetracted "false" @default.
- W2050146290 magId "2050146290" @default.
- W2050146290 workType "article" @default.