Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962911212> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2962911212 endingPage "14" @default.
- W2962911212 startingPage "4" @default.
- W2962911212 abstract "We consider several extensions of the fractional bin packing problem, a relaxation of the traditional bin packing problem where the objects may be split across multiple bins. In these extensions, we introduce load-balancing constraints imposing that the share of each object which is assigned to a same bin must be equal. We propose a Mixed-Integer Programming (MIP) formulation and show that the problem becomes NP-hard if we limit to at most 3 the number of bins across which each object can be split. We then consider a variant where the balanced allocations of objects to bins may be done in successive rounds; this problem was inspired by telecommunication applications, and may be used to model simple Live Streaming networks. We show that two rounds are always sufficient to completely assign all objects to the bins and then provide an optimal polynomial-time allocation algorithm for this problem." @default.
- W2962911212 created "2019-07-30" @default.
- W2962911212 creator A5000879568 @default.
- W2962911212 creator A5023915511 @default.
- W2962911212 date "2019-07-01" @default.
- W2962911212 modified "2023-10-16" @default.
- W2962911212 title "A study on load-balanced variants of the bin packing problem" @default.
- W2962911212 cites W2004690405 @default.
- W2962911212 cites W2027739190 @default.
- W2962911212 cites W2043862089 @default.
- W2962911212 cites W2080561834 @default.
- W2962911212 cites W2088827022 @default.
- W2962911212 cites W2127087935 @default.
- W2962911212 cites W2145028977 @default.
- W2962911212 cites W2342137734 @default.
- W2962911212 doi "https://doi.org/10.1016/j.dam.2018.07.010" @default.
- W2962911212 hasPublicationYear "2019" @default.
- W2962911212 type Work @default.
- W2962911212 sameAs 2962911212 @default.
- W2962911212 citedByCount "5" @default.
- W2962911212 countsByYear W29629112122019 @default.
- W2962911212 countsByYear W29629112122021 @default.
- W2962911212 countsByYear W29629112122022 @default.
- W2962911212 countsByYear W29629112122023 @default.
- W2962911212 crossrefType "journal-article" @default.
- W2962911212 hasAuthorship W2962911212A5000879568 @default.
- W2962911212 hasAuthorship W2962911212A5023915511 @default.
- W2962911212 hasBestOaLocation W29629112121 @default.
- W2962911212 hasConcept C111472728 @default.
- W2962911212 hasConcept C11413529 @default.
- W2962911212 hasConcept C114614502 @default.
- W2962911212 hasConcept C126255220 @default.
- W2962911212 hasConcept C130253271 @default.
- W2962911212 hasConcept C134306372 @default.
- W2962911212 hasConcept C138885662 @default.
- W2962911212 hasConcept C151201525 @default.
- W2962911212 hasConcept C154945302 @default.
- W2962911212 hasConcept C156273044 @default.
- W2962911212 hasConcept C15744967 @default.
- W2962911212 hasConcept C199360897 @default.
- W2962911212 hasConcept C25360446 @default.
- W2962911212 hasConcept C2776029896 @default.
- W2962911212 hasConcept C2780586882 @default.
- W2962911212 hasConcept C2781238097 @default.
- W2962911212 hasConcept C311688 @default.
- W2962911212 hasConcept C33923547 @default.
- W2962911212 hasConcept C41008148 @default.
- W2962911212 hasConcept C56086750 @default.
- W2962911212 hasConcept C77805123 @default.
- W2962911212 hasConcept C87219788 @default.
- W2962911212 hasConcept C97137487 @default.
- W2962911212 hasConceptScore W2962911212C111472728 @default.
- W2962911212 hasConceptScore W2962911212C11413529 @default.
- W2962911212 hasConceptScore W2962911212C114614502 @default.
- W2962911212 hasConceptScore W2962911212C126255220 @default.
- W2962911212 hasConceptScore W2962911212C130253271 @default.
- W2962911212 hasConceptScore W2962911212C134306372 @default.
- W2962911212 hasConceptScore W2962911212C138885662 @default.
- W2962911212 hasConceptScore W2962911212C151201525 @default.
- W2962911212 hasConceptScore W2962911212C154945302 @default.
- W2962911212 hasConceptScore W2962911212C156273044 @default.
- W2962911212 hasConceptScore W2962911212C15744967 @default.
- W2962911212 hasConceptScore W2962911212C199360897 @default.
- W2962911212 hasConceptScore W2962911212C25360446 @default.
- W2962911212 hasConceptScore W2962911212C2776029896 @default.
- W2962911212 hasConceptScore W2962911212C2780586882 @default.
- W2962911212 hasConceptScore W2962911212C2781238097 @default.
- W2962911212 hasConceptScore W2962911212C311688 @default.
- W2962911212 hasConceptScore W2962911212C33923547 @default.
- W2962911212 hasConceptScore W2962911212C41008148 @default.
- W2962911212 hasConceptScore W2962911212C56086750 @default.
- W2962911212 hasConceptScore W2962911212C77805123 @default.
- W2962911212 hasConceptScore W2962911212C87219788 @default.
- W2962911212 hasConceptScore W2962911212C97137487 @default.
- W2962911212 hasLocation W29629112121 @default.
- W2962911212 hasLocation W29629112122 @default.
- W2962911212 hasOpenAccess W2962911212 @default.
- W2962911212 hasPrimaryLocation W29629112121 @default.
- W2962911212 hasRelatedWork W1590563747 @default.
- W2962911212 hasRelatedWork W2001915926 @default.
- W2962911212 hasRelatedWork W2096053066 @default.
- W2962911212 hasRelatedWork W2104955674 @default.
- W2962911212 hasRelatedWork W2797538013 @default.
- W2962911212 hasRelatedWork W2949755993 @default.
- W2962911212 hasRelatedWork W2967935725 @default.
- W2962911212 hasRelatedWork W2971368033 @default.
- W2962911212 hasRelatedWork W4255148175 @default.
- W2962911212 hasRelatedWork W76601469 @default.
- W2962911212 hasVolume "264" @default.
- W2962911212 isParatext "false" @default.
- W2962911212 isRetracted "false" @default.
- W2962911212 magId "2962911212" @default.
- W2962911212 workType "article" @default.