Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160306680> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2160306680 endingPage "248" @default.
- W2160306680 startingPage "239" @default.
- W2160306680 abstract "In this paper we present a dual approximation scheme for the class constrained shelf bin packing problem. In this problem, we are given bins of capacity 1, and n items of Q different classes, each item e with class ce and size se. The problem is to pack the items into bins, such that two items of different classes packed in a same bin must be in different shelves. Items in a same shelf are packed consecutively. Moreover, items in consecutive shelves must be separated by shelf divisors of size d. In a shelf bin packing problem, we have to obtain a shelf packing such that the total size of items and shelf divisors in any bin is at most 1. A dual approximation scheme must obtain a shelf packing of all items into N bins, such that, the total size of all items and shelf divisors packed in any bin is at most 1 + ε for a given ε > 0 and N is the number of bins used in an optimum shelf bin packing problem. Shelf divisors are used to avoid contact between items of different classes and can hold a set of items until a maximum given weight. We also present a dual approximation scheme for the class constrained bin packing problem. In this problem, there is no use of shelf divisors, but each bin uses at most C different classes." @default.
- W2160306680 created "2016-06-24" @default.
- W2160306680 creator A5005439993 @default.
- W2160306680 creator A5040576989 @default.
- W2160306680 date "2008-10-21" @default.
- W2160306680 modified "2023-10-02" @default.
- W2160306680 title "A note on dual approximation algorithms for class constrained bin packing problems" @default.
- W2160306680 cites W1485485988 @default.
- W2160306680 cites W1981405487 @default.
- W2160306680 cites W1983581592 @default.
- W2160306680 cites W2007198263 @default.
- W2160306680 cites W2007511034 @default.
- W2160306680 cites W2009394515 @default.
- W2160306680 cites W2025898393 @default.
- W2160306680 cites W2032887760 @default.
- W2160306680 cites W2063730794 @default.
- W2160306680 cites W2069939851 @default.
- W2160306680 cites W2093979815 @default.
- W2160306680 cites W2097850134 @default.
- W2160306680 cites W2136658137 @default.
- W2160306680 cites W2139494719 @default.
- W2160306680 cites W2158165134 @default.
- W2160306680 cites W2163859474 @default.
- W2160306680 cites W2166185745 @default.
- W2160306680 cites W2171709162 @default.
- W2160306680 cites W63422819 @default.
- W2160306680 doi "https://doi.org/10.1051/ita:2008027" @default.
- W2160306680 hasPublicationYear "2008" @default.
- W2160306680 type Work @default.
- W2160306680 sameAs 2160306680 @default.
- W2160306680 citedByCount "4" @default.
- W2160306680 countsByYear W21603066802015 @default.
- W2160306680 crossrefType "journal-article" @default.
- W2160306680 hasAuthorship W2160306680A5005439993 @default.
- W2160306680 hasAuthorship W2160306680A5040576989 @default.
- W2160306680 hasBestOaLocation W21603066802 @default.
- W2160306680 hasConcept C11413529 @default.
- W2160306680 hasConcept C114614502 @default.
- W2160306680 hasConcept C124952713 @default.
- W2160306680 hasConcept C142362112 @default.
- W2160306680 hasConcept C148764684 @default.
- W2160306680 hasConcept C154945302 @default.
- W2160306680 hasConcept C156273044 @default.
- W2160306680 hasConcept C177264268 @default.
- W2160306680 hasConcept C199360897 @default.
- W2160306680 hasConcept C2777212361 @default.
- W2160306680 hasConcept C2780980858 @default.
- W2160306680 hasConcept C33923547 @default.
- W2160306680 hasConcept C41008148 @default.
- W2160306680 hasConcept C87219788 @default.
- W2160306680 hasConceptScore W2160306680C11413529 @default.
- W2160306680 hasConceptScore W2160306680C114614502 @default.
- W2160306680 hasConceptScore W2160306680C124952713 @default.
- W2160306680 hasConceptScore W2160306680C142362112 @default.
- W2160306680 hasConceptScore W2160306680C148764684 @default.
- W2160306680 hasConceptScore W2160306680C154945302 @default.
- W2160306680 hasConceptScore W2160306680C156273044 @default.
- W2160306680 hasConceptScore W2160306680C177264268 @default.
- W2160306680 hasConceptScore W2160306680C199360897 @default.
- W2160306680 hasConceptScore W2160306680C2777212361 @default.
- W2160306680 hasConceptScore W2160306680C2780980858 @default.
- W2160306680 hasConceptScore W2160306680C33923547 @default.
- W2160306680 hasConceptScore W2160306680C41008148 @default.
- W2160306680 hasConceptScore W2160306680C87219788 @default.
- W2160306680 hasIssue "2" @default.
- W2160306680 hasLocation W21603066801 @default.
- W2160306680 hasLocation W21603066802 @default.
- W2160306680 hasOpenAccess W2160306680 @default.
- W2160306680 hasPrimaryLocation W21603066801 @default.
- W2160306680 hasRelatedWork W2032887760 @default.
- W2160306680 hasRelatedWork W2129253870 @default.
- W2160306680 hasRelatedWork W2133544253 @default.
- W2160306680 hasRelatedWork W2378794406 @default.
- W2160306680 hasRelatedWork W2951943490 @default.
- W2160306680 hasRelatedWork W2960674660 @default.
- W2160306680 hasRelatedWork W2963920736 @default.
- W2160306680 hasRelatedWork W4287591959 @default.
- W2160306680 hasRelatedWork W4297962613 @default.
- W2160306680 hasRelatedWork W2762082063 @default.
- W2160306680 hasVolume "43" @default.
- W2160306680 isParatext "false" @default.
- W2160306680 isRetracted "false" @default.
- W2160306680 magId "2160306680" @default.
- W2160306680 workType "article" @default.