Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897983212> ?p ?o ?g. }
- W2897983212 endingPage "64" @default.
- W2897983212 startingPage "49" @default.
- W2897983212 abstract "In this paper, we address a one-dimensional bin packing problem with bin-specific usage cost. The cost coefficients have a direct linear relationship to the bin index, favoring packings with higher loads in “earlier” bins. We show how lower bounding schemes known from standard bin packing can be adapted to fit this objective function and conduct a worst-case performance analysis. The contribution also covers a conceptually new lower bound for the problem at hand. Computational experience based on randomly generated instances and benchmark libraries provides strong evidence for high quality bounds achievable with low computational effort. This observation is further underpinned by a successful embedding of the lower bounds into a branch-and-bound approach as a computational framework. Clear advantages over a state-of-the-art mixed-integer programming formulation can be obtained for particular problem settings." @default.
- W2897983212 created "2018-10-26" @default.
- W2897983212 creator A5088742299 @default.
- W2897983212 date "2019-04-01" @default.
- W2897983212 modified "2023-10-15" @default.
- W2897983212 title "Lower bounds for a bin packing problem with linear usage cost" @default.
- W2897983212 cites W1543543863 @default.
- W2897983212 cites W1570631094 @default.
- W2897983212 cites W1677873712 @default.
- W2897983212 cites W1964501931 @default.
- W2897983212 cites W1973063017 @default.
- W2897983212 cites W1977859510 @default.
- W2897983212 cites W1984223094 @default.
- W2897983212 cites W1987387619 @default.
- W2897983212 cites W2019918358 @default.
- W2897983212 cites W2057764247 @default.
- W2897983212 cites W2058653357 @default.
- W2897983212 cites W2068892231 @default.
- W2897983212 cites W2076362620 @default.
- W2897983212 cites W2077707231 @default.
- W2897983212 cites W2078289810 @default.
- W2897983212 cites W2093188170 @default.
- W2897983212 cites W2094416459 @default.
- W2897983212 cites W2104166288 @default.
- W2897983212 cites W2105175235 @default.
- W2897983212 cites W2163241156 @default.
- W2897983212 cites W3031054753 @default.
- W2897983212 cites W3102962735 @default.
- W2897983212 doi "https://doi.org/10.1016/j.ejor.2018.10.004" @default.
- W2897983212 hasPublicationYear "2019" @default.
- W2897983212 type Work @default.
- W2897983212 sameAs 2897983212 @default.
- W2897983212 citedByCount "5" @default.
- W2897983212 countsByYear W28979832122020 @default.
- W2897983212 countsByYear W28979832122021 @default.
- W2897983212 countsByYear W28979832122022 @default.
- W2897983212 countsByYear W28979832122023 @default.
- W2897983212 crossrefType "journal-article" @default.
- W2897983212 hasAuthorship W2897983212A5088742299 @default.
- W2897983212 hasConcept C11413529 @default.
- W2897983212 hasConcept C126255220 @default.
- W2897983212 hasConcept C13280743 @default.
- W2897983212 hasConcept C134306372 @default.
- W2897983212 hasConcept C14036430 @default.
- W2897983212 hasConcept C154945302 @default.
- W2897983212 hasConcept C156273044 @default.
- W2897983212 hasConcept C185798385 @default.
- W2897983212 hasConcept C199360897 @default.
- W2897983212 hasConcept C205649164 @default.
- W2897983212 hasConcept C33923547 @default.
- W2897983212 hasConcept C41008148 @default.
- W2897983212 hasConcept C41045048 @default.
- W2897983212 hasConcept C41608201 @default.
- W2897983212 hasConcept C56086750 @default.
- W2897983212 hasConcept C63584917 @default.
- W2897983212 hasConcept C77553402 @default.
- W2897983212 hasConcept C78458016 @default.
- W2897983212 hasConcept C86803240 @default.
- W2897983212 hasConcept C87219788 @default.
- W2897983212 hasConcept C97137487 @default.
- W2897983212 hasConceptScore W2897983212C11413529 @default.
- W2897983212 hasConceptScore W2897983212C126255220 @default.
- W2897983212 hasConceptScore W2897983212C13280743 @default.
- W2897983212 hasConceptScore W2897983212C134306372 @default.
- W2897983212 hasConceptScore W2897983212C14036430 @default.
- W2897983212 hasConceptScore W2897983212C154945302 @default.
- W2897983212 hasConceptScore W2897983212C156273044 @default.
- W2897983212 hasConceptScore W2897983212C185798385 @default.
- W2897983212 hasConceptScore W2897983212C199360897 @default.
- W2897983212 hasConceptScore W2897983212C205649164 @default.
- W2897983212 hasConceptScore W2897983212C33923547 @default.
- W2897983212 hasConceptScore W2897983212C41008148 @default.
- W2897983212 hasConceptScore W2897983212C41045048 @default.
- W2897983212 hasConceptScore W2897983212C41608201 @default.
- W2897983212 hasConceptScore W2897983212C56086750 @default.
- W2897983212 hasConceptScore W2897983212C63584917 @default.
- W2897983212 hasConceptScore W2897983212C77553402 @default.
- W2897983212 hasConceptScore W2897983212C78458016 @default.
- W2897983212 hasConceptScore W2897983212C86803240 @default.
- W2897983212 hasConceptScore W2897983212C87219788 @default.
- W2897983212 hasConceptScore W2897983212C97137487 @default.
- W2897983212 hasIssue "1" @default.
- W2897983212 hasLocation W28979832121 @default.
- W2897983212 hasOpenAccess W2897983212 @default.
- W2897983212 hasPrimaryLocation W28979832121 @default.
- W2897983212 hasRelatedWork W1590563747 @default.
- W2897983212 hasRelatedWork W2001915926 @default.
- W2897983212 hasRelatedWork W2096053066 @default.
- W2897983212 hasRelatedWork W2104955674 @default.
- W2897983212 hasRelatedWork W2797538013 @default.
- W2897983212 hasRelatedWork W2949755993 @default.
- W2897983212 hasRelatedWork W2967935725 @default.
- W2897983212 hasRelatedWork W2971368033 @default.
- W2897983212 hasRelatedWork W4255148175 @default.
- W2897983212 hasRelatedWork W76601469 @default.
- W2897983212 hasVolume "274" @default.
- W2897983212 isParatext "false" @default.
- W2897983212 isRetracted "false" @default.