Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022759528> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2022759528 endingPage "46" @default.
- W2022759528 startingPage "34" @default.
- W2022759528 abstract "In this paper, we evaluate different known lower bounds for the bin-packing problem including linear programming relaxation (LP), Lagrangean relaxation (LR), Lagrangean decomposition (LD) and the Martello–Toth (MT) [Martello, S., Toth, P., Knapsack Problems: Algorithms and Computer Implementations, Wiley, New York, 1990] lower bounds. We give conditions under which Lagrangean bounds are superior to the LP bound, show that Lagrangean decomposition (LD) yields the same bound as Lagrangean relaxation (LR) and prove that the MT lower bound is a Lagrangean bound evaluated at a finite set of Lagrange multipliers; hence, it is no better than the LR and LD lower bounds." @default.
- W2022759528 created "2016-06-24" @default.
- W2022759528 creator A5044174512 @default.
- W2022759528 date "2005-01-01" @default.
- W2022759528 modified "2023-10-16" @default.
- W2022759528 title "Ranking lower bounds for the bin-packing problem" @default.
- W2022759528 cites W1570631094 @default.
- W2022759528 cites W1973083782 @default.
- W2022759528 cites W1979267664 @default.
- W2022759528 cites W1992439238 @default.
- W2022759528 cites W2005926129 @default.
- W2022759528 cites W2015024493 @default.
- W2022759528 cites W2058653357 @default.
- W2022759528 cites W2105560970 @default.
- W2022759528 cites W4236384091 @default.
- W2022759528 cites W4242130683 @default.
- W2022759528 doi "https://doi.org/10.1016/j.ejor.2003.06.019" @default.
- W2022759528 hasPublicationYear "2005" @default.
- W2022759528 type Work @default.
- W2022759528 sameAs 2022759528 @default.
- W2022759528 citedByCount "13" @default.
- W2022759528 countsByYear W20227595282014 @default.
- W2022759528 countsByYear W20227595282016 @default.
- W2022759528 countsByYear W20227595282020 @default.
- W2022759528 countsByYear W20227595282023 @default.
- W2022759528 crossrefType "journal-article" @default.
- W2022759528 hasAuthorship W2022759528A5044174512 @default.
- W2022759528 hasConcept C113138325 @default.
- W2022759528 hasConcept C11413529 @default.
- W2022759528 hasConcept C114614502 @default.
- W2022759528 hasConcept C118615104 @default.
- W2022759528 hasConcept C124681953 @default.
- W2022759528 hasConcept C126255220 @default.
- W2022759528 hasConcept C134306372 @default.
- W2022759528 hasConcept C156273044 @default.
- W2022759528 hasConcept C15744967 @default.
- W2022759528 hasConcept C177264268 @default.
- W2022759528 hasConcept C18903297 @default.
- W2022759528 hasConcept C199360897 @default.
- W2022759528 hasConcept C25360446 @default.
- W2022759528 hasConcept C2776029896 @default.
- W2022759528 hasConcept C33923547 @default.
- W2022759528 hasConcept C41008148 @default.
- W2022759528 hasConcept C41045048 @default.
- W2022759528 hasConcept C56086750 @default.
- W2022759528 hasConcept C73684929 @default.
- W2022759528 hasConcept C77553402 @default.
- W2022759528 hasConcept C77805123 @default.
- W2022759528 hasConcept C86803240 @default.
- W2022759528 hasConcept C87219788 @default.
- W2022759528 hasConceptScore W2022759528C113138325 @default.
- W2022759528 hasConceptScore W2022759528C11413529 @default.
- W2022759528 hasConceptScore W2022759528C114614502 @default.
- W2022759528 hasConceptScore W2022759528C118615104 @default.
- W2022759528 hasConceptScore W2022759528C124681953 @default.
- W2022759528 hasConceptScore W2022759528C126255220 @default.
- W2022759528 hasConceptScore W2022759528C134306372 @default.
- W2022759528 hasConceptScore W2022759528C156273044 @default.
- W2022759528 hasConceptScore W2022759528C15744967 @default.
- W2022759528 hasConceptScore W2022759528C177264268 @default.
- W2022759528 hasConceptScore W2022759528C18903297 @default.
- W2022759528 hasConceptScore W2022759528C199360897 @default.
- W2022759528 hasConceptScore W2022759528C25360446 @default.
- W2022759528 hasConceptScore W2022759528C2776029896 @default.
- W2022759528 hasConceptScore W2022759528C33923547 @default.
- W2022759528 hasConceptScore W2022759528C41008148 @default.
- W2022759528 hasConceptScore W2022759528C41045048 @default.
- W2022759528 hasConceptScore W2022759528C56086750 @default.
- W2022759528 hasConceptScore W2022759528C73684929 @default.
- W2022759528 hasConceptScore W2022759528C77553402 @default.
- W2022759528 hasConceptScore W2022759528C77805123 @default.
- W2022759528 hasConceptScore W2022759528C86803240 @default.
- W2022759528 hasConceptScore W2022759528C87219788 @default.
- W2022759528 hasIssue "1" @default.
- W2022759528 hasLocation W20227595281 @default.
- W2022759528 hasOpenAccess W2022759528 @default.
- W2022759528 hasPrimaryLocation W20227595281 @default.
- W2022759528 hasRelatedWork W1967707756 @default.
- W2022759528 hasRelatedWork W1991922959 @default.
- W2022759528 hasRelatedWork W2000223711 @default.
- W2022759528 hasRelatedWork W2020662107 @default.
- W2022759528 hasRelatedWork W2022759528 @default.
- W2022759528 hasRelatedWork W2109445739 @default.
- W2022759528 hasRelatedWork W2324066812 @default.
- W2022759528 hasRelatedWork W3120761451 @default.
- W2022759528 hasRelatedWork W2515987778 @default.
- W2022759528 hasRelatedWork W2626810543 @default.
- W2022759528 hasVolume "160" @default.
- W2022759528 isParatext "false" @default.
- W2022759528 isRetracted "false" @default.
- W2022759528 magId "2022759528" @default.
- W2022759528 workType "article" @default.