Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313391451> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4313391451 endingPage "66" @default.
- W4313391451 startingPage "54" @default.
- W4313391451 abstract "An algorithm for solving the knapsack problem based on the proposed multicriteria model has been developed. The structure of admissible subsets is presented for the value of the non-dominance depth of the Pareto layer equal to zero. The sum of the resource of the elements of this layer is greater than or equal to the value of the volume of the knapsack. Based on the structure, the form of the optimal admissible subset with the maximum total value of the weight of its elements is determined. It is shown that at a certain stage the developed algorithm includes the solution of a number of knapsack subtasks. Their knapsack volumes are smaller than in the original problem with input data sets. The definition of the redundancy of the set of initial data and the condition for the existence of redundancy for a given value of the depth of non-dominance of the Pareto layer are introduced." @default.
- W4313391451 created "2023-01-06" @default.
- W4313391451 creator A5032647433 @default.
- W4313391451 creator A5046118534 @default.
- W4313391451 date "2022-12-27" @default.
- W4313391451 modified "2023-09-27" @default.
- W4313391451 title "Algorithm for solving the knapsack problem with certain properties of Pareto layers" @default.
- W4313391451 doi "https://doi.org/10.33581/2520-6508-2022-3-54-66" @default.
- W4313391451 hasPublicationYear "2022" @default.
- W4313391451 type Work @default.
- W4313391451 citedByCount "0" @default.
- W4313391451 crossrefType "journal-article" @default.
- W4313391451 hasAuthorship W4313391451A5032647433 @default.
- W4313391451 hasAuthorship W4313391451A5046118534 @default.
- W4313391451 hasBestOaLocation W43133914511 @default.
- W4313391451 hasConcept C105795698 @default.
- W4313391451 hasConcept C111919701 @default.
- W4313391451 hasConcept C113138325 @default.
- W4313391451 hasConcept C126255220 @default.
- W4313391451 hasConcept C137635306 @default.
- W4313391451 hasConcept C152124472 @default.
- W4313391451 hasConcept C17722475 @default.
- W4313391451 hasConcept C2776291640 @default.
- W4313391451 hasConcept C33923547 @default.
- W4313391451 hasConcept C41008148 @default.
- W4313391451 hasConcept C94569963 @default.
- W4313391451 hasConceptScore W4313391451C105795698 @default.
- W4313391451 hasConceptScore W4313391451C111919701 @default.
- W4313391451 hasConceptScore W4313391451C113138325 @default.
- W4313391451 hasConceptScore W4313391451C126255220 @default.
- W4313391451 hasConceptScore W4313391451C137635306 @default.
- W4313391451 hasConceptScore W4313391451C152124472 @default.
- W4313391451 hasConceptScore W4313391451C17722475 @default.
- W4313391451 hasConceptScore W4313391451C2776291640 @default.
- W4313391451 hasConceptScore W4313391451C33923547 @default.
- W4313391451 hasConceptScore W4313391451C41008148 @default.
- W4313391451 hasConceptScore W4313391451C94569963 @default.
- W4313391451 hasIssue "3" @default.
- W4313391451 hasLocation W43133914511 @default.
- W4313391451 hasLocation W43133914512 @default.
- W4313391451 hasOpenAccess W4313391451 @default.
- W4313391451 hasPrimaryLocation W43133914511 @default.
- W4313391451 hasRelatedWork W179363847 @default.
- W4313391451 hasRelatedWork W2020081923 @default.
- W4313391451 hasRelatedWork W2087209118 @default.
- W4313391451 hasRelatedWork W2749730932 @default.
- W4313391451 hasRelatedWork W2988507247 @default.
- W4313391451 hasRelatedWork W2993365626 @default.
- W4313391451 hasRelatedWork W3093799961 @default.
- W4313391451 hasRelatedWork W3158092641 @default.
- W4313391451 hasRelatedWork W3202092202 @default.
- W4313391451 hasRelatedWork W4287186368 @default.
- W4313391451 isParatext "false" @default.
- W4313391451 isRetracted "false" @default.
- W4313391451 workType "article" @default.