Matches in SemOpenAlex for { <https://semopenalex.org/work/W90587812> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W90587812 endingPage "1258" @default.
- W90587812 startingPage "1252" @default.
- W90587812 abstract "Given a set of numbers, and a set of bins of fixed capacity, the NP-complete problem of bin packing is to find the minimum number of bins needed to contain the numbers, such that the sum of the numbers assigned to each bin does not exceed the bin capacity. We present two improvements to our previous bin-completion algorithm. The first speeds up the constant factor per node generation, and the second prunes redundant parts of the search tree. The resulting algorithm appears to be asymptotically faster than our original algorithm. On problems with 90 elements, it runs over 14 times faster. Furthermore, the ratios of node generations and running times both increase with increasing problem size." @default.
- W90587812 created "2016-06-24" @default.
- W90587812 creator A5012387794 @default.
- W90587812 date "2003-08-09" @default.
- W90587812 modified "2023-10-03" @default.
- W90587812 title "An improved algorithm for optimal bin packing" @default.
- W90587812 cites W1543543863 @default.
- W90587812 cites W1570631094 @default.
- W90587812 cites W1746476868 @default.
- W90587812 cites W1992439238 @default.
- W90587812 cites W2005926129 @default.
- W90587812 cites W2011039300 @default.
- W90587812 cites W2013067314 @default.
- W90587812 cites W2027163021 @default.
- W90587812 cites W2058653357 @default.
- W90587812 cites W2093188170 @default.
- W90587812 cites W2096053066 @default.
- W90587812 cites W2002252750 @default.
- W90587812 hasPublicationYear "2003" @default.
- W90587812 type Work @default.
- W90587812 sameAs 90587812 @default.
- W90587812 citedByCount "21" @default.
- W90587812 countsByYear W905878122012 @default.
- W90587812 countsByYear W905878122013 @default.
- W90587812 countsByYear W905878122014 @default.
- W90587812 countsByYear W905878122015 @default.
- W90587812 countsByYear W905878122019 @default.
- W90587812 countsByYear W905878122020 @default.
- W90587812 countsByYear W905878122022 @default.
- W90587812 crossrefType "proceedings-article" @default.
- W90587812 hasAuthorship W90587812A5012387794 @default.
- W90587812 hasConcept C113174947 @default.
- W90587812 hasConcept C113238511 @default.
- W90587812 hasConcept C11413529 @default.
- W90587812 hasConcept C114614502 @default.
- W90587812 hasConcept C126255220 @default.
- W90587812 hasConcept C127413603 @default.
- W90587812 hasConcept C154945302 @default.
- W90587812 hasConcept C156273044 @default.
- W90587812 hasConcept C161986146 @default.
- W90587812 hasConcept C177264268 @default.
- W90587812 hasConcept C199360897 @default.
- W90587812 hasConcept C2777027219 @default.
- W90587812 hasConcept C33923547 @default.
- W90587812 hasConcept C41008148 @default.
- W90587812 hasConcept C62611344 @default.
- W90587812 hasConcept C66938386 @default.
- W90587812 hasConcept C87219788 @default.
- W90587812 hasConceptScore W90587812C113174947 @default.
- W90587812 hasConceptScore W90587812C113238511 @default.
- W90587812 hasConceptScore W90587812C11413529 @default.
- W90587812 hasConceptScore W90587812C114614502 @default.
- W90587812 hasConceptScore W90587812C126255220 @default.
- W90587812 hasConceptScore W90587812C127413603 @default.
- W90587812 hasConceptScore W90587812C154945302 @default.
- W90587812 hasConceptScore W90587812C156273044 @default.
- W90587812 hasConceptScore W90587812C161986146 @default.
- W90587812 hasConceptScore W90587812C177264268 @default.
- W90587812 hasConceptScore W90587812C199360897 @default.
- W90587812 hasConceptScore W90587812C2777027219 @default.
- W90587812 hasConceptScore W90587812C33923547 @default.
- W90587812 hasConceptScore W90587812C41008148 @default.
- W90587812 hasConceptScore W90587812C62611344 @default.
- W90587812 hasConceptScore W90587812C66938386 @default.
- W90587812 hasConceptScore W90587812C87219788 @default.
- W90587812 hasOpenAccess W90587812 @default.
- W90587812 hasRelatedWork W1493367991 @default.
- W90587812 hasRelatedWork W1537270531 @default.
- W90587812 hasRelatedWork W1543543863 @default.
- W90587812 hasRelatedWork W1543921836 @default.
- W90587812 hasRelatedWork W1909318870 @default.
- W90587812 hasRelatedWork W1984214681 @default.
- W90587812 hasRelatedWork W2011039300 @default.
- W90587812 hasRelatedWork W2013067314 @default.
- W90587812 hasRelatedWork W2058653357 @default.
- W90587812 hasRelatedWork W2059582160 @default.
- W90587812 hasRelatedWork W2066671865 @default.
- W90587812 hasRelatedWork W2087245794 @default.
- W90587812 hasRelatedWork W2090865599 @default.
- W90587812 hasRelatedWork W2093188170 @default.
- W90587812 hasRelatedWork W2096053066 @default.
- W90587812 hasRelatedWork W2125554210 @default.
- W90587812 hasRelatedWork W2200803872 @default.
- W90587812 hasRelatedWork W2204911212 @default.
- W90587812 hasRelatedWork W3102962735 @default.
- W90587812 hasRelatedWork W2610343275 @default.
- W90587812 isParatext "false" @default.
- W90587812 isRetracted "false" @default.
- W90587812 magId "90587812" @default.
- W90587812 workType "article" @default.