Matches in SemOpenAlex for { <https://semopenalex.org/work/W2075277223> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2075277223 endingPage "563" @default.
- W2075277223 startingPage "546" @default.
- W2075277223 abstract "In a traditional multiple subset sum problem (MSSP), there is a given set of items and a given set of bins (or knapsacks) with identical capacities. The objective is to select a subset of the items and pack them into the bins such that the total weight of the selected items is maximized. However, in many applications of the MSSP, the bins have assignment restrictions. In this article, we study the subset sum problem with inclusive assignment set restrictions, in which the assignment set of one item (i.e., the set of bins that the item may be assigned to) must be either a subset or a superset of the assignment set of another item. We develop an efficient 0.6492-approximation algorithm and test its effectiveness via computational experiments. We also develop a polynomial time approximation scheme for this problem. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011" @default.
- W2075277223 created "2016-06-24" @default.
- W2075277223 creator A5007264979 @default.
- W2075277223 creator A5011588648 @default.
- W2075277223 creator A5079478965 @default.
- W2075277223 date "2011-06-17" @default.
- W2075277223 modified "2023-10-18" @default.
- W2075277223 title "Multiple subset sum with inclusive assignment set restrictions" @default.
- W2075277223 cites W1480006018 @default.
- W2075277223 cites W1514421714 @default.
- W2075277223 cites W1975503278 @default.
- W2075277223 cites W1990489976 @default.
- W2075277223 cites W2000444555 @default.
- W2075277223 cites W2014369282 @default.
- W2075277223 cites W2028081955 @default.
- W2075277223 cites W2033230185 @default.
- W2075277223 cites W2047708507 @default.
- W2075277223 cites W2064294745 @default.
- W2075277223 cites W2072712212 @default.
- W2075277223 cites W2113497279 @default.
- W2075277223 cites W2145028977 @default.
- W2075277223 cites W4234897719 @default.
- W2075277223 cites W4248471077 @default.
- W2075277223 doi "https://doi.org/10.1002/nav.20466" @default.
- W2075277223 hasPublicationYear "2011" @default.
- W2075277223 type Work @default.
- W2075277223 sameAs 2075277223 @default.
- W2075277223 citedByCount "9" @default.
- W2075277223 countsByYear W20752772232012 @default.
- W2075277223 countsByYear W20752772232016 @default.
- W2075277223 countsByYear W20752772232017 @default.
- W2075277223 countsByYear W20752772232019 @default.
- W2075277223 countsByYear W20752772232022 @default.
- W2075277223 crossrefType "journal-article" @default.
- W2075277223 hasAuthorship W2075277223A5007264979 @default.
- W2075277223 hasAuthorship W2075277223A5011588648 @default.
- W2075277223 hasAuthorship W2075277223A5079478965 @default.
- W2075277223 hasConcept C100808899 @default.
- W2075277223 hasConcept C109275537 @default.
- W2075277223 hasConcept C113138325 @default.
- W2075277223 hasConcept C114614502 @default.
- W2075277223 hasConcept C126255220 @default.
- W2075277223 hasConcept C134516590 @default.
- W2075277223 hasConcept C148764684 @default.
- W2075277223 hasConcept C177264268 @default.
- W2075277223 hasConcept C194146004 @default.
- W2075277223 hasConcept C199360897 @default.
- W2075277223 hasConcept C2776628324 @default.
- W2075277223 hasConcept C33923547 @default.
- W2075277223 hasConcept C41008148 @default.
- W2075277223 hasConcept C76155785 @default.
- W2075277223 hasConcept C85044808 @default.
- W2075277223 hasConceptScore W2075277223C100808899 @default.
- W2075277223 hasConceptScore W2075277223C109275537 @default.
- W2075277223 hasConceptScore W2075277223C113138325 @default.
- W2075277223 hasConceptScore W2075277223C114614502 @default.
- W2075277223 hasConceptScore W2075277223C126255220 @default.
- W2075277223 hasConceptScore W2075277223C134516590 @default.
- W2075277223 hasConceptScore W2075277223C148764684 @default.
- W2075277223 hasConceptScore W2075277223C177264268 @default.
- W2075277223 hasConceptScore W2075277223C194146004 @default.
- W2075277223 hasConceptScore W2075277223C199360897 @default.
- W2075277223 hasConceptScore W2075277223C2776628324 @default.
- W2075277223 hasConceptScore W2075277223C33923547 @default.
- W2075277223 hasConceptScore W2075277223C41008148 @default.
- W2075277223 hasConceptScore W2075277223C76155785 @default.
- W2075277223 hasConceptScore W2075277223C85044808 @default.
- W2075277223 hasIssue "6" @default.
- W2075277223 hasLocation W20752772231 @default.
- W2075277223 hasOpenAccess W2075277223 @default.
- W2075277223 hasPrimaryLocation W20752772231 @default.
- W2075277223 hasRelatedWork W1589742070 @default.
- W2075277223 hasRelatedWork W1966664777 @default.
- W2075277223 hasRelatedWork W1974105863 @default.
- W2075277223 hasRelatedWork W1976256054 @default.
- W2075277223 hasRelatedWork W2067336310 @default.
- W2075277223 hasRelatedWork W2075277223 @default.
- W2075277223 hasRelatedWork W2154322765 @default.
- W2075277223 hasRelatedWork W2383500046 @default.
- W2075277223 hasRelatedWork W2561372086 @default.
- W2075277223 hasRelatedWork W2952847377 @default.
- W2075277223 hasVolume "58" @default.
- W2075277223 isParatext "false" @default.
- W2075277223 isRetracted "false" @default.
- W2075277223 magId "2075277223" @default.
- W2075277223 workType "article" @default.