Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014466504> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2014466504 endingPage "50" @default.
- W2014466504 startingPage "43" @default.
- W2014466504 abstract "We present a new and highly efficient algorithm for the integer knapsack problem based on a special strategy for aggregating integer-valued equations. Employing a new theorem for creating a single equation with the same nonnegative integer solution set as a system of original equations, we transform the integer knapsack problem into an equivalent problem of determining the consistency of an aggregated equation for a parameterized right hand side. This last problem is solved by a newly developed algorithm with complexity O(min(n α 1 , n + α 1 2 )), where n is the number of variables and α 1 is the smallest coefficient in the aggregated equation. Empirical outcomes show our procedure is significantly superior to advanced branch-and-bound methods (previously established to be the most efficient knapsack solution procedures), obtaining solutions several orders of magnitude faster for hard problems." @default.
- W2014466504 created "2016-06-24" @default.
- W2014466504 creator A5061118995 @default.
- W2014466504 creator A5068174754 @default.
- W2014466504 creator A5088340901 @default.
- W2014466504 date "1997-02-01" @default.
- W2014466504 modified "2023-09-25" @default.
- W2014466504 title "A New Knapsack Solution Approach by Integer Equivalent Aggregation and Consistency Determination" @default.
- W2014466504 cites W1982346568 @default.
- W2014466504 cites W2030960960 @default.
- W2014466504 cites W2040181993 @default.
- W2014466504 cites W2066671865 @default.
- W2014466504 cites W2071048040 @default.
- W2014466504 cites W2074413535 @default.
- W2014466504 cites W2076444930 @default.
- W2014466504 cites W2151861549 @default.
- W2014466504 cites W2169528473 @default.
- W2014466504 cites W2341171179 @default.
- W2014466504 cites W254482520 @default.
- W2014466504 doi "https://doi.org/10.1287/ijoc.9.1.43" @default.
- W2014466504 hasPublicationYear "1997" @default.
- W2014466504 type Work @default.
- W2014466504 sameAs 2014466504 @default.
- W2014466504 citedByCount "12" @default.
- W2014466504 countsByYear W20144665042014 @default.
- W2014466504 countsByYear W20144665042019 @default.
- W2014466504 crossrefType "journal-article" @default.
- W2014466504 hasAuthorship W2014466504A5061118995 @default.
- W2014466504 hasAuthorship W2014466504A5068174754 @default.
- W2014466504 hasAuthorship W2014466504A5088340901 @default.
- W2014466504 hasConcept C113138325 @default.
- W2014466504 hasConcept C114614502 @default.
- W2014466504 hasConcept C118615104 @default.
- W2014466504 hasConcept C123558587 @default.
- W2014466504 hasConcept C126255220 @default.
- W2014466504 hasConcept C147700949 @default.
- W2014466504 hasConcept C165464430 @default.
- W2014466504 hasConcept C17722475 @default.
- W2014466504 hasConcept C177264268 @default.
- W2014466504 hasConcept C199360897 @default.
- W2014466504 hasConcept C2776436953 @default.
- W2014466504 hasConcept C28826006 @default.
- W2014466504 hasConcept C33923547 @default.
- W2014466504 hasConcept C41008148 @default.
- W2014466504 hasConcept C56086750 @default.
- W2014466504 hasConcept C94569963 @default.
- W2014466504 hasConcept C97137487 @default.
- W2014466504 hasConceptScore W2014466504C113138325 @default.
- W2014466504 hasConceptScore W2014466504C114614502 @default.
- W2014466504 hasConceptScore W2014466504C118615104 @default.
- W2014466504 hasConceptScore W2014466504C123558587 @default.
- W2014466504 hasConceptScore W2014466504C126255220 @default.
- W2014466504 hasConceptScore W2014466504C147700949 @default.
- W2014466504 hasConceptScore W2014466504C165464430 @default.
- W2014466504 hasConceptScore W2014466504C17722475 @default.
- W2014466504 hasConceptScore W2014466504C177264268 @default.
- W2014466504 hasConceptScore W2014466504C199360897 @default.
- W2014466504 hasConceptScore W2014466504C2776436953 @default.
- W2014466504 hasConceptScore W2014466504C28826006 @default.
- W2014466504 hasConceptScore W2014466504C33923547 @default.
- W2014466504 hasConceptScore W2014466504C41008148 @default.
- W2014466504 hasConceptScore W2014466504C56086750 @default.
- W2014466504 hasConceptScore W2014466504C94569963 @default.
- W2014466504 hasConceptScore W2014466504C97137487 @default.
- W2014466504 hasIssue "1" @default.
- W2014466504 hasLocation W20144665041 @default.
- W2014466504 hasOpenAccess W2014466504 @default.
- W2014466504 hasPrimaryLocation W20144665041 @default.
- W2014466504 hasRelatedWork W1979552458 @default.
- W2014466504 hasRelatedWork W2008507270 @default.
- W2014466504 hasRelatedWork W2010701510 @default.
- W2014466504 hasRelatedWork W2014466504 @default.
- W2014466504 hasRelatedWork W2587867261 @default.
- W2014466504 hasRelatedWork W2899153523 @default.
- W2014466504 hasRelatedWork W3032701465 @default.
- W2014466504 hasRelatedWork W3093799961 @default.
- W2014466504 hasRelatedWork W3197632753 @default.
- W2014466504 hasRelatedWork W4253623575 @default.
- W2014466504 hasVolume "9" @default.
- W2014466504 isParatext "false" @default.
- W2014466504 isRetracted "false" @default.
- W2014466504 magId "2014466504" @default.
- W2014466504 workType "article" @default.