Matches in SemOpenAlex for { <https://semopenalex.org/work/W2381405770> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2381405770 abstract "In order to obtain the optimal valid solution of a submodular set function,a series of different approach were often applied.But more often,it is impossible to identify the exact optimal solution.Constraint addition to the function by more variables and the approximate greedy algorithm were applied sequentially to get optimal approximate solution for the problem.Linear programming was used to analyze the approximate algorithm for maximizing non-decreasing submodular set function with single knapsack constraint.When σ was bigger than 0.19,performance guarantee of algorithm(III) was more than 0.732,and the results got closer to the optimal solution with a greater σ.But the parameter σ in algorithm(III) did not work in a certain large scale situation." @default.
- W2381405770 created "2016-06-24" @default.
- W2381405770 creator A5088671598 @default.
- W2381405770 date "2013-01-01" @default.
- W2381405770 modified "2023-09-26" @default.
- W2381405770 title "Semidefinite Relaxation Algorithm for Solving a Submodular Set Function with Single Knapsack Constraint" @default.
- W2381405770 hasPublicationYear "2013" @default.
- W2381405770 type Work @default.
- W2381405770 sameAs 2381405770 @default.
- W2381405770 citedByCount "0" @default.
- W2381405770 crossrefType "journal-article" @default.
- W2381405770 hasAuthorship W2381405770A5088671598 @default.
- W2381405770 hasConcept C113138325 @default.
- W2381405770 hasConcept C11413529 @default.
- W2381405770 hasConcept C126255220 @default.
- W2381405770 hasConcept C14036430 @default.
- W2381405770 hasConcept C15744967 @default.
- W2381405770 hasConcept C17722475 @default.
- W2381405770 hasConcept C177264268 @default.
- W2381405770 hasConcept C178621042 @default.
- W2381405770 hasConcept C199360897 @default.
- W2381405770 hasConcept C2524010 @default.
- W2381405770 hasConcept C2776029896 @default.
- W2381405770 hasConcept C2776036281 @default.
- W2381405770 hasConcept C33923547 @default.
- W2381405770 hasConcept C41008148 @default.
- W2381405770 hasConcept C41045048 @default.
- W2381405770 hasConcept C51823790 @default.
- W2381405770 hasConcept C77805123 @default.
- W2381405770 hasConcept C78458016 @default.
- W2381405770 hasConcept C86803240 @default.
- W2381405770 hasConcept C94569963 @default.
- W2381405770 hasConceptScore W2381405770C113138325 @default.
- W2381405770 hasConceptScore W2381405770C11413529 @default.
- W2381405770 hasConceptScore W2381405770C126255220 @default.
- W2381405770 hasConceptScore W2381405770C14036430 @default.
- W2381405770 hasConceptScore W2381405770C15744967 @default.
- W2381405770 hasConceptScore W2381405770C17722475 @default.
- W2381405770 hasConceptScore W2381405770C177264268 @default.
- W2381405770 hasConceptScore W2381405770C178621042 @default.
- W2381405770 hasConceptScore W2381405770C199360897 @default.
- W2381405770 hasConceptScore W2381405770C2524010 @default.
- W2381405770 hasConceptScore W2381405770C2776029896 @default.
- W2381405770 hasConceptScore W2381405770C2776036281 @default.
- W2381405770 hasConceptScore W2381405770C33923547 @default.
- W2381405770 hasConceptScore W2381405770C41008148 @default.
- W2381405770 hasConceptScore W2381405770C41045048 @default.
- W2381405770 hasConceptScore W2381405770C51823790 @default.
- W2381405770 hasConceptScore W2381405770C77805123 @default.
- W2381405770 hasConceptScore W2381405770C78458016 @default.
- W2381405770 hasConceptScore W2381405770C86803240 @default.
- W2381405770 hasConceptScore W2381405770C94569963 @default.
- W2381405770 hasLocation W23814057701 @default.
- W2381405770 hasOpenAccess W2381405770 @default.
- W2381405770 hasPrimaryLocation W23814057701 @default.
- W2381405770 hasRelatedWork W1541296334 @default.
- W2381405770 hasRelatedWork W1572267576 @default.
- W2381405770 hasRelatedWork W1601835603 @default.
- W2381405770 hasRelatedWork W1733538308 @default.
- W2381405770 hasRelatedWork W2035820111 @default.
- W2381405770 hasRelatedWork W2069473047 @default.
- W2381405770 hasRelatedWork W2070696717 @default.
- W2381405770 hasRelatedWork W2109309418 @default.
- W2381405770 hasRelatedWork W2349590982 @default.
- W2381405770 hasRelatedWork W2363094618 @default.
- W2381405770 hasRelatedWork W2941449276 @default.
- W2381405770 hasRelatedWork W2964501918 @default.
- W2381405770 hasRelatedWork W3013568067 @default.
- W2381405770 hasRelatedWork W3022560480 @default.
- W2381405770 hasRelatedWork W3045016189 @default.
- W2381405770 hasRelatedWork W3129707724 @default.
- W2381405770 hasRelatedWork W3132459631 @default.
- W2381405770 hasRelatedWork W3135330276 @default.
- W2381405770 hasRelatedWork W3165500926 @default.
- W2381405770 hasRelatedWork W3041829701 @default.
- W2381405770 isParatext "false" @default.
- W2381405770 isRetracted "false" @default.
- W2381405770 magId "2381405770" @default.
- W2381405770 workType "article" @default.