Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566800096> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1566800096 endingPage "15" @default.
- W1566800096 startingPage "1" @default.
- W1566800096 abstract "We report on an experimental study of the Gilmore-Gomory cutting-stock heuristic and related LP-based approaches to bin packing, as applied to instances generated according to discrete distributions. No polynomial running time bound is known to hold for the Gilmore-Gomory approach, and empirical operation counts suggest that no straightforward implementation can have average running time O(m), where m is the number of distinct item sizes. Our experiments suggest that by using dynamic programming to solve the unbounded knapsack problems that arise in this approach, we can robustly obtain average running times that are o(m) and feasible for m well in excess of 1,000. This makes a variant on the previously un-implemented asymptotic approximation scheme of Fernandez de la Vega and Lueker practical for arbitrarily large values of m and quite small values of †. We also observed two interesting anomalies in our experimental results: (1) running time decreasing as the number n of items increases and (2) solution quality improving as running time is reduced and an approximation guarantee is weakened. We provide explanations for these phenomena and characterize the situations in which they occur." @default.
- W1566800096 created "2016-06-24" @default.
- W1566800096 creator A5020744800 @default.
- W1566800096 creator A5048428926 @default.
- W1566800096 creator A5071051767 @default.
- W1566800096 creator A5075693834 @default.
- W1566800096 creator A5085771550 @default.
- W1566800096 date "2003-01-01" @default.
- W1566800096 modified "2023-09-26" @default.
- W1566800096 title "The Cutting-Stock Approach to Bin Packing: Theory and Experiments." @default.
- W1566800096 cites W1504056704 @default.
- W1566800096 cites W1975033706 @default.
- W1566800096 cites W1984214681 @default.
- W1566800096 cites W1994442196 @default.
- W1566800096 cites W2014510366 @default.
- W1566800096 cites W2025495858 @default.
- W1566800096 cites W2027163021 @default.
- W1566800096 cites W2032289187 @default.
- W1566800096 cites W2039212595 @default.
- W1566800096 cites W2047173886 @default.
- W1566800096 cites W2080241423 @default.
- W1566800096 cites W2127087935 @default.
- W1566800096 cites W2144946856 @default.
- W1566800096 cites W2241927630 @default.
- W1566800096 cites W1517988587 @default.
- W1566800096 hasPublicationYear "2003" @default.
- W1566800096 type Work @default.
- W1566800096 sameAs 1566800096 @default.
- W1566800096 citedByCount "11" @default.
- W1566800096 countsByYear W15668000962012 @default.
- W1566800096 countsByYear W15668000962013 @default.
- W1566800096 countsByYear W15668000962014 @default.
- W1566800096 crossrefType "proceedings-article" @default.
- W1566800096 hasAuthorship W1566800096A5020744800 @default.
- W1566800096 hasAuthorship W1566800096A5048428926 @default.
- W1566800096 hasAuthorship W1566800096A5071051767 @default.
- W1566800096 hasAuthorship W1566800096A5075693834 @default.
- W1566800096 hasAuthorship W1566800096A5085771550 @default.
- W1566800096 hasConcept C113138325 @default.
- W1566800096 hasConcept C11413529 @default.
- W1566800096 hasConcept C114614502 @default.
- W1566800096 hasConcept C118615104 @default.
- W1566800096 hasConcept C126255220 @default.
- W1566800096 hasConcept C134306372 @default.
- W1566800096 hasConcept C148764684 @default.
- W1566800096 hasConcept C156273044 @default.
- W1566800096 hasConcept C173801870 @default.
- W1566800096 hasConcept C3017489831 @default.
- W1566800096 hasConcept C311688 @default.
- W1566800096 hasConcept C33923547 @default.
- W1566800096 hasConcept C37404715 @default.
- W1566800096 hasConcept C41008148 @default.
- W1566800096 hasConcept C77553402 @default.
- W1566800096 hasConcept C87219788 @default.
- W1566800096 hasConceptScore W1566800096C113138325 @default.
- W1566800096 hasConceptScore W1566800096C11413529 @default.
- W1566800096 hasConceptScore W1566800096C114614502 @default.
- W1566800096 hasConceptScore W1566800096C118615104 @default.
- W1566800096 hasConceptScore W1566800096C126255220 @default.
- W1566800096 hasConceptScore W1566800096C134306372 @default.
- W1566800096 hasConceptScore W1566800096C148764684 @default.
- W1566800096 hasConceptScore W1566800096C156273044 @default.
- W1566800096 hasConceptScore W1566800096C173801870 @default.
- W1566800096 hasConceptScore W1566800096C3017489831 @default.
- W1566800096 hasConceptScore W1566800096C311688 @default.
- W1566800096 hasConceptScore W1566800096C33923547 @default.
- W1566800096 hasConceptScore W1566800096C37404715 @default.
- W1566800096 hasConceptScore W1566800096C41008148 @default.
- W1566800096 hasConceptScore W1566800096C77553402 @default.
- W1566800096 hasConceptScore W1566800096C87219788 @default.
- W1566800096 hasLocation W15668000961 @default.
- W1566800096 hasOpenAccess W1566800096 @default.
- W1566800096 hasPrimaryLocation W15668000961 @default.
- W1566800096 hasRelatedWork W1504056704 @default.
- W1566800096 hasRelatedWork W1677873712 @default.
- W1566800096 hasRelatedWork W1824820949 @default.
- W1566800096 hasRelatedWork W2011039300 @default.
- W1566800096 hasRelatedWork W2017216075 @default.
- W1566800096 hasRelatedWork W2046102647 @default.
- W1566800096 hasRelatedWork W2048628062 @default.
- W1566800096 hasRelatedWork W2048905935 @default.
- W1566800096 hasRelatedWork W2053490642 @default.
- W1566800096 hasRelatedWork W2053900376 @default.
- W1566800096 hasRelatedWork W2080241423 @default.
- W1566800096 hasRelatedWork W2085478109 @default.
- W1566800096 hasRelatedWork W2097115415 @default.
- W1566800096 hasRelatedWork W2123068254 @default.
- W1566800096 hasRelatedWork W2144946856 @default.
- W1566800096 hasRelatedWork W2145028977 @default.
- W1566800096 hasRelatedWork W2164165252 @default.
- W1566800096 hasRelatedWork W2803657856 @default.
- W1566800096 hasRelatedWork W2945519246 @default.
- W1566800096 hasRelatedWork W2963964677 @default.
- W1566800096 isParatext "false" @default.
- W1566800096 isRetracted "false" @default.
- W1566800096 magId "1566800096" @default.
- W1566800096 workType "article" @default.