Matches in SemOpenAlex for { <https://semopenalex.org/work/W2147289288> ?p ?o ?g. }
- W2147289288 abstract "Abstract This article reviews both traditional and integrated decomposition methods for solving mixed‐integer linear programs. These methods attempt to exploit tractable substructures of the problem in order to obtain improved solution procedures. The goal is to derive improved methods of bounding the optimal solution value, which can then be used to drive a branch‐and‐bound algorithm. Such methods are the preferred solution approaches for a wide range of important models. To expose the desired substructure, a common approach is to relax a set of complicating constraints. This is the approach taken by the Dantzig–Wolfe decomposition, Lagrangian relaxation, and cutting‐plane methods. Substructure can also be exposed by relaxing the values of a set of variables, that is, considering restrictions of the original problem. This is the approach taken by Benders' decomposition. This article reviews decomposition methodologies based on relaxation of constraints and examines how they are used to solve mixed‐integer linear programs." @default.
- W2147289288 created "2016-06-24" @default.
- W2147289288 creator A5022323684 @default.
- W2147289288 creator A5080991298 @default.
- W2147289288 date "2011-01-01" @default.
- W2147289288 modified "2023-09-27" @default.
- W2147289288 title "Decomposition Methods for Integer Programming" @default.
- W2147289288 cites W1970355999 @default.
- W2147289288 cites W1979743058 @default.
- W2147289288 cites W1988044254 @default.
- W2147289288 cites W1992439238 @default.
- W2147289288 cites W1993756010 @default.
- W2147289288 cites W1999895824 @default.
- W2147289288 cites W2005926129 @default.
- W2147289288 cites W2006743657 @default.
- W2147289288 cites W2009683816 @default.
- W2147289288 cites W2009803313 @default.
- W2147289288 cites W2013946649 @default.
- W2147289288 cites W2016379692 @default.
- W2147289288 cites W2022065551 @default.
- W2147289288 cites W2029242918 @default.
- W2147289288 cites W2039823842 @default.
- W2147289288 cites W2042478958 @default.
- W2147289288 cites W2059961050 @default.
- W2147289288 cites W2069808690 @default.
- W2147289288 cites W2096796578 @default.
- W2147289288 cites W2097192020 @default.
- W2147289288 cites W2097685766 @default.
- W2147289288 cites W2105560970 @default.
- W2147289288 cites W2114844199 @default.
- W2147289288 cites W2120018445 @default.
- W2147289288 cites W2139346168 @default.
- W2147289288 cites W2144946856 @default.
- W2147289288 cites W2167580124 @default.
- W2147289288 cites W2171830873 @default.
- W2147289288 cites W2399100674 @default.
- W2147289288 cites W2505968561 @default.
- W2147289288 cites W2622576046 @default.
- W2147289288 cites W4231610975 @default.
- W2147289288 cites W4236384091 @default.
- W2147289288 cites W4240422548 @default.
- W2147289288 cites W4242003284 @default.
- W2147289288 cites W4242130683 @default.
- W2147289288 doi "https://doi.org/10.1002/9780470400531.eorms0233" @default.
- W2147289288 hasPublicationYear "2011" @default.
- W2147289288 type Work @default.
- W2147289288 sameAs 2147289288 @default.
- W2147289288 citedByCount "3" @default.
- W2147289288 countsByYear W21472892882015 @default.
- W2147289288 countsByYear W21472892882020 @default.
- W2147289288 crossrefType "other" @default.
- W2147289288 hasAuthorship W2147289288A5022323684 @default.
- W2147289288 hasAuthorship W2147289288A5080991298 @default.
- W2147289288 hasConcept C109839438 @default.
- W2147289288 hasConcept C11413529 @default.
- W2147289288 hasConcept C118615104 @default.
- W2147289288 hasConcept C124681953 @default.
- W2147289288 hasConcept C126255220 @default.
- W2147289288 hasConcept C127413603 @default.
- W2147289288 hasConcept C154945302 @default.
- W2147289288 hasConcept C15744967 @default.
- W2147289288 hasConcept C168956720 @default.
- W2147289288 hasConcept C177264268 @default.
- W2147289288 hasConcept C18903297 @default.
- W2147289288 hasConcept C199360897 @default.
- W2147289288 hasConcept C25360446 @default.
- W2147289288 hasConcept C2776029896 @default.
- W2147289288 hasConcept C2778258933 @default.
- W2147289288 hasConcept C33923547 @default.
- W2147289288 hasConcept C41008148 @default.
- W2147289288 hasConcept C41045048 @default.
- W2147289288 hasConcept C56086750 @default.
- W2147289288 hasConcept C63584917 @default.
- W2147289288 hasConcept C66938386 @default.
- W2147289288 hasConcept C77805123 @default.
- W2147289288 hasConcept C86803240 @default.
- W2147289288 hasConcept C91765299 @default.
- W2147289288 hasConcept C97137487 @default.
- W2147289288 hasConcept C99679407 @default.
- W2147289288 hasConceptScore W2147289288C109839438 @default.
- W2147289288 hasConceptScore W2147289288C11413529 @default.
- W2147289288 hasConceptScore W2147289288C118615104 @default.
- W2147289288 hasConceptScore W2147289288C124681953 @default.
- W2147289288 hasConceptScore W2147289288C126255220 @default.
- W2147289288 hasConceptScore W2147289288C127413603 @default.
- W2147289288 hasConceptScore W2147289288C154945302 @default.
- W2147289288 hasConceptScore W2147289288C15744967 @default.
- W2147289288 hasConceptScore W2147289288C168956720 @default.
- W2147289288 hasConceptScore W2147289288C177264268 @default.
- W2147289288 hasConceptScore W2147289288C18903297 @default.
- W2147289288 hasConceptScore W2147289288C199360897 @default.
- W2147289288 hasConceptScore W2147289288C25360446 @default.
- W2147289288 hasConceptScore W2147289288C2776029896 @default.
- W2147289288 hasConceptScore W2147289288C2778258933 @default.
- W2147289288 hasConceptScore W2147289288C33923547 @default.
- W2147289288 hasConceptScore W2147289288C41008148 @default.
- W2147289288 hasConceptScore W2147289288C41045048 @default.
- W2147289288 hasConceptScore W2147289288C56086750 @default.
- W2147289288 hasConceptScore W2147289288C63584917 @default.
- W2147289288 hasConceptScore W2147289288C66938386 @default.