Matches in SemOpenAlex for { <https://semopenalex.org/work/W2157402086> ?p ?o ?g. }
- W2157402086 endingPage "668" @default.
- W2157402086 startingPage "657" @default.
- W2157402086 abstract "We study the lower bounds on the optimal objective function value of linear pure integer programming problems obtainable by the convexification in parts that results from using Benders' or cross decomposition, and the best lower bounds obtainable by the convexification resulting from Lagrangian relaxation together with subgradient optimization or Dantzig-Wolfe decomposition. A comparison shows that generalized Benders' and generalized cross decomposition yield the best of these bounds, while ordinary Benders' decomposition yields bounds that are sometimes better and sometimes worse than those of Lagrangian relaxation. However, cross decomposition can be used to automatically get the best of the two bounds. The conclusion of this paper is that cross decomposition can be useful for getting good lower bounds for pure integer programming problems, bounds that can be made better than those of the frequently used Lagrangian relaxation." @default.
- W2157402086 created "2016-06-24" @default.
- W2157402086 creator A5070929452 @default.
- W2157402086 date "1994-08-01" @default.
- W2157402086 modified "2023-09-25" @default.
- W2157402086 title "Cross Decomposition Applied to Integer Programming Problems: Duality Gaps and Convexification in Parts" @default.
- W2157402086 cites W113715470 @default.
- W2157402086 cites W1579943307 @default.
- W2157402086 cites W1976764133 @default.
- W2157402086 cites W2001576444 @default.
- W2157402086 cites W2003633968 @default.
- W2157402086 cites W2010136497 @default.
- W2157402086 cites W2015263936 @default.
- W2157402086 cites W2017697298 @default.
- W2157402086 cites W2018638861 @default.
- W2157402086 cites W2029983132 @default.
- W2157402086 cites W2042372293 @default.
- W2157402086 cites W2052336185 @default.
- W2157402086 cites W2060208495 @default.
- W2157402086 cites W2061962896 @default.
- W2157402086 cites W2105560970 @default.
- W2157402086 cites W2130469840 @default.
- W2157402086 cites W2139211712 @default.
- W2157402086 cites W2149913958 @default.
- W2157402086 cites W2151394396 @default.
- W2157402086 cites W2321605606 @default.
- W2157402086 cites W2102581600 @default.
- W2157402086 doi "https://doi.org/10.1287/opre.42.4.657" @default.
- W2157402086 hasPublicationYear "1994" @default.
- W2157402086 type Work @default.
- W2157402086 sameAs 2157402086 @default.
- W2157402086 citedByCount "14" @default.
- W2157402086 countsByYear W21574020862013 @default.
- W2157402086 countsByYear W21574020862016 @default.
- W2157402086 crossrefType "journal-article" @default.
- W2157402086 hasAuthorship W2157402086A5070929452 @default.
- W2157402086 hasConcept C118615104 @default.
- W2157402086 hasConcept C124681953 @default.
- W2157402086 hasConcept C126255220 @default.
- W2157402086 hasConcept C15744967 @default.
- W2157402086 hasConcept C158968445 @default.
- W2157402086 hasConcept C18903297 @default.
- W2157402086 hasConcept C199360897 @default.
- W2157402086 hasConcept C25360446 @default.
- W2157402086 hasConcept C27665512 @default.
- W2157402086 hasConcept C2776029896 @default.
- W2157402086 hasConcept C2778023678 @default.
- W2157402086 hasConcept C2778258933 @default.
- W2157402086 hasConcept C28826006 @default.
- W2157402086 hasConcept C33923547 @default.
- W2157402086 hasConcept C41008148 @default.
- W2157402086 hasConcept C41045048 @default.
- W2157402086 hasConcept C53469067 @default.
- W2157402086 hasConcept C56086750 @default.
- W2157402086 hasConcept C77805123 @default.
- W2157402086 hasConcept C86803240 @default.
- W2157402086 hasConcept C91765299 @default.
- W2157402086 hasConcept C97137487 @default.
- W2157402086 hasConceptScore W2157402086C118615104 @default.
- W2157402086 hasConceptScore W2157402086C124681953 @default.
- W2157402086 hasConceptScore W2157402086C126255220 @default.
- W2157402086 hasConceptScore W2157402086C15744967 @default.
- W2157402086 hasConceptScore W2157402086C158968445 @default.
- W2157402086 hasConceptScore W2157402086C18903297 @default.
- W2157402086 hasConceptScore W2157402086C199360897 @default.
- W2157402086 hasConceptScore W2157402086C25360446 @default.
- W2157402086 hasConceptScore W2157402086C27665512 @default.
- W2157402086 hasConceptScore W2157402086C2776029896 @default.
- W2157402086 hasConceptScore W2157402086C2778023678 @default.
- W2157402086 hasConceptScore W2157402086C2778258933 @default.
- W2157402086 hasConceptScore W2157402086C28826006 @default.
- W2157402086 hasConceptScore W2157402086C33923547 @default.
- W2157402086 hasConceptScore W2157402086C41008148 @default.
- W2157402086 hasConceptScore W2157402086C41045048 @default.
- W2157402086 hasConceptScore W2157402086C53469067 @default.
- W2157402086 hasConceptScore W2157402086C56086750 @default.
- W2157402086 hasConceptScore W2157402086C77805123 @default.
- W2157402086 hasConceptScore W2157402086C86803240 @default.
- W2157402086 hasConceptScore W2157402086C91765299 @default.
- W2157402086 hasConceptScore W2157402086C97137487 @default.
- W2157402086 hasIssue "4" @default.
- W2157402086 hasLocation W21574020861 @default.
- W2157402086 hasOpenAccess W2157402086 @default.
- W2157402086 hasPrimaryLocation W21574020861 @default.
- W2157402086 hasRelatedWork W1581783463 @default.
- W2157402086 hasRelatedWork W1977271917 @default.
- W2157402086 hasRelatedWork W2012703063 @default.
- W2157402086 hasRelatedWork W2157084626 @default.
- W2157402086 hasRelatedWork W2157402086 @default.
- W2157402086 hasRelatedWork W2191696683 @default.
- W2157402086 hasRelatedWork W4236384091 @default.
- W2157402086 hasRelatedWork W4243844638 @default.
- W2157402086 hasRelatedWork W4362223616 @default.
- W2157402086 hasRelatedWork W2102581600 @default.
- W2157402086 hasVolume "42" @default.
- W2157402086 isParatext "false" @default.
- W2157402086 isRetracted "false" @default.
- W2157402086 magId "2157402086" @default.