Matches in SemOpenAlex for { <https://semopenalex.org/work/W2485042231> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2485042231 endingPage "270" @default.
- W2485042231 startingPage "263" @default.
- W2485042231 abstract "In this paper we discuss a version of the classical one dimensional bin-packing problem, where the objective is to minimize the total cost of heterogeneous bins needed to store given items, each with some space requirements. In this version, some of the items are incompatible with each other, and cannot be packed together. This problem with various real world applications generalizes both the Variable Sized Bin Packing Problem and the Vertex Coloring Problem. We propose two lower bounds for this problem based on both the relaxation of the integrity constraints and the computation of the large clique in the conflicts graph." @default.
- W2485042231 created "2016-08-23" @default.
- W2485042231 creator A5008879205 @default.
- W2485042231 creator A5037137798 @default.
- W2485042231 creator A5082694363 @default.
- W2485042231 date "2016-01-01" @default.
- W2485042231 modified "2023-09-28" @default.
- W2485042231 title "Efficient Lower Bounds for Packing Problems in Heterogeneous Bins with Conflicts Constraint" @default.
- W2485042231 cites W1977859510 @default.
- W2485042231 cites W2002284890 @default.
- W2485042231 cites W2011949460 @default.
- W2485042231 cites W2021844871 @default.
- W2485042231 cites W2040924621 @default.
- W2485042231 cites W2044180942 @default.
- W2485042231 cites W2048947076 @default.
- W2485042231 cites W2056198897 @default.
- W2485042231 doi "https://doi.org/10.1007/978-3-319-30322-2_18" @default.
- W2485042231 hasPublicationYear "2016" @default.
- W2485042231 type Work @default.
- W2485042231 sameAs 2485042231 @default.
- W2485042231 citedByCount "1" @default.
- W2485042231 countsByYear W24850422312022 @default.
- W2485042231 crossrefType "book-chapter" @default.
- W2485042231 hasAuthorship W2485042231A5008879205 @default.
- W2485042231 hasAuthorship W2485042231A5037137798 @default.
- W2485042231 hasAuthorship W2485042231A5082694363 @default.
- W2485042231 hasConcept C126255220 @default.
- W2485042231 hasConcept C2524010 @default.
- W2485042231 hasConcept C2776036281 @default.
- W2485042231 hasConcept C33923547 @default.
- W2485042231 hasConcept C41008148 @default.
- W2485042231 hasConcept C80444323 @default.
- W2485042231 hasConceptScore W2485042231C126255220 @default.
- W2485042231 hasConceptScore W2485042231C2524010 @default.
- W2485042231 hasConceptScore W2485042231C2776036281 @default.
- W2485042231 hasConceptScore W2485042231C33923547 @default.
- W2485042231 hasConceptScore W2485042231C41008148 @default.
- W2485042231 hasConceptScore W2485042231C80444323 @default.
- W2485042231 hasLocation W24850422311 @default.
- W2485042231 hasLocation W24850422312 @default.
- W2485042231 hasLocation W24850422313 @default.
- W2485042231 hasOpenAccess W2485042231 @default.
- W2485042231 hasPrimaryLocation W24850422311 @default.
- W2485042231 hasRelatedWork W1602072618 @default.
- W2485042231 hasRelatedWork W1964090995 @default.
- W2485042231 hasRelatedWork W2098278475 @default.
- W2485042231 hasRelatedWork W2348178702 @default.
- W2485042231 hasRelatedWork W2349580982 @default.
- W2485042231 hasRelatedWork W2377554149 @default.
- W2485042231 hasRelatedWork W2390815705 @default.
- W2485042231 hasRelatedWork W2956833732 @default.
- W2485042231 hasRelatedWork W3164687984 @default.
- W2485042231 hasRelatedWork W1603423135 @default.
- W2485042231 isParatext "false" @default.
- W2485042231 isRetracted "false" @default.
- W2485042231 magId "2485042231" @default.
- W2485042231 workType "book-chapter" @default.