FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124493824> ?p ?o ?g. }

• W3124493824 abstract "The textbook Dantzig-Wolfe decomposition for the Capacitated Lot Sizing Problem (CLSP), as already proposed by Manne in 1958, has an important structural deficiency. Imposing integrality constraints on the variables in the full blown master will not necessarily give the optimal IP solution as only production plans which satisfy the Wagner-Whitin condition can be selected. It is well known that the optimal solution to a capacitated lot sizing problem will not necessarily have this Wagner-Whitin property. The columns of the traditional decomposition model include both the integer set up and continuous production quantity decisions. Choosing a specific set up schedule implies also taking the associated WagnerWhitin production quantities. We propose the correct Dantzig-Wolfe decomposition reformulation separating the set up and production decisions. This formulation gives the same lower bound as Manne’s reformulation and allows for branch-and-price. We use the Capacitated Lot Sizing Problem with Set Up Times to illustrate our approach. Computational experiments are presented on data sets available from the literature. Column generation is speeded up by a combination of simplex and subgradient optimization for finding the dual prices. The results show that branch-and-price is computationally tractable and competitive with other approaches. Finally, we briefly discuss how this new Dantzig-Wolfe reformulation can be generalized to other mixed integer programming problems, whereas in the literature, branch-and-price algorithms are almost exclusively developed for pure integer programming problems. 5001-6182 Business 5201-5982 Business Science Library of Congress Classification (LCC) QA 1-939 Mathematics M Business Administration and Business Economics M 11 R 4 Production Management Transportation Systems Journal of Economic Literature (JEL) C 61 Programming models 85 A Business General 260 K 240 B Logistics Information Systems Management European Business Schools Library Group (EBSLG) 250 A Mathematics Gemeenschappelijke Onderwerpsontsluiting (GOO) 85.00 Bedrijfskunde, Organisatiekunde: algemeen 85.34 85.20 Logistiek management Bestuurlijke informatie, informatieverzorging Classification GOO 31.80 Toepassingen van de wiskunde Bedrijfskunde / Bedrijfseconomie Bedrijfsprocessen, logistiek, management informatiesystemen" @default.
• W3124493824 created "2021-02-01" @default.
• W3124493824 creator A5021704422 @default.
• W3124493824 creator A5030375571 @default.
• W3124493824 date "2003-01-01" @default.
• W3124493824 modified "2023-09-22" @default.
• W3124493824 title "A New Dantzig-Wolfe Reformulation And Branch-And- Price Algorithm For The Capacitated Lot Sizing Problem With Set Up Times" @default.
• W3124493824 cites W1489318653 @default.
• W3124493824 cites W1566753057 @default.
• W3124493824 cites W1746476868 @default.
• W3124493824 cites W187359699 @default.
• W3124493824 cites W1967243971 @default.
• W3124493824 cites W1983449598 @default.
• W3124493824 cites W1989119634 @default.
• W3124493824 cites W1992439238 @default.
• W3124493824 cites W1997496764 @default.
• W3124493824 cites W2000960987 @default.
• W3124493824 cites W2001912652 @default.
• W3124493824 cites W2010136497 @default.
• W3124493824 cites W2013479503 @default.
• W3124493824 cites W2013946649 @default.
• W3124493824 cites W2019590415 @default.
• W3124493824 cites W2025495858 @default.
• W3124493824 cites W2027163021 @default.
• W3124493824 cites W2030189831 @default.
• W3124493824 cites W2032639869 @default.
• W3124493824 cites W2040678783 @default.
• W3124493824 cites W2050047854 @default.
• W3124493824 cites W2059961050 @default.
• W3124493824 cites W2063682953 @default.
• W3124493824 cites W2065024613 @default.
• W3124493824 cites W2078140282 @default.
• W3124493824 cites W2079109527 @default.
• W3124493824 cites W2081055047 @default.
• W3124493824 cites W2101708224 @default.
• W3124493824 cites W2105560970 @default.
• W3124493824 cites W2105845708 @default.
• W3124493824 cites W2107857629 @default.
• W3124493824 cites W2109557004 @default.
• W3124493824 cites W2120350145 @default.
• W3124493824 cites W2124714712 @default.
• W3124493824 cites W2129541103 @default.
• W3124493824 cites W2139211712 @default.
• W3124493824 cites W2139346168 @default.
• W3124493824 cites W2142714854 @default.
• W3124493824 cites W2147628804 @default.
• W3124493824 cites W2167580124 @default.
• W3124493824 cites W2169855002 @default.
• W3124493824 cites W2171830873 @default.
• W3124493824 cites W2335724310 @default.
• W3124493824 cites W2169337137 @default.
• W3124493824 hasPublicationYear "2003" @default.
• W3124493824 type Work @default.
• W3124493824 sameAs 3124493824 @default.
• W3124493824 citedByCount "0" @default.
• W3124493824 crossrefType "posted-content" @default.
• W3124493824 hasAuthorship W3124493824A5021704422 @default.
• W3124493824 hasAuthorship W3124493824A5030375571 @default.
• W3124493824 hasConcept C123558587 @default.
• W3124493824 hasConcept C124681953 @default.
• W3124493824 hasConcept C126255220 @default.
• W3124493824 hasConcept C139719470 @default.
• W3124493824 hasConcept C142362112 @default.
• W3124493824 hasConcept C153349607 @default.
• W3124493824 hasConcept C158968445 @default.
• W3124493824 hasConcept C162324750 @default.
• W3124493824 hasConcept C168956720 @default.
• W3124493824 hasConcept C177264268 @default.
• W3124493824 hasConcept C18903297 @default.
• W3124493824 hasConcept C199360897 @default.
• W3124493824 hasConcept C25360446 @default.
• W3124493824 hasConcept C2777767291 @default.
• W3124493824 hasConcept C2777909354 @default.
• W3124493824 hasConcept C2778348673 @default.
• W3124493824 hasConcept C33923547 @default.
• W3124493824 hasConcept C41008148 @default.
• W3124493824 hasConcept C41045048 @default.
• W3124493824 hasConcept C56086750 @default.
• W3124493824 hasConcept C86803240 @default.
• W3124493824 hasConcept C93693863 @default.
• W3124493824 hasConcept C97137487 @default.
• W3124493824 hasConceptScore W3124493824C123558587 @default.
• W3124493824 hasConceptScore W3124493824C124681953 @default.
• W3124493824 hasConceptScore W3124493824C126255220 @default.
• W3124493824 hasConceptScore W3124493824C139719470 @default.
• W3124493824 hasConceptScore W3124493824C142362112 @default.
• W3124493824 hasConceptScore W3124493824C153349607 @default.
• W3124493824 hasConceptScore W3124493824C158968445 @default.
• W3124493824 hasConceptScore W3124493824C162324750 @default.
• W3124493824 hasConceptScore W3124493824C168956720 @default.
• W3124493824 hasConceptScore W3124493824C177264268 @default.
• W3124493824 hasConceptScore W3124493824C18903297 @default.
• W3124493824 hasConceptScore W3124493824C199360897 @default.
• W3124493824 hasConceptScore W3124493824C25360446 @default.
• W3124493824 hasConceptScore W3124493824C2777767291 @default.
• W3124493824 hasConceptScore W3124493824C2777909354 @default.
• W3124493824 hasConceptScore W3124493824C2778348673 @default.
• W3124493824 hasConceptScore W3124493824C33923547 @default.
• W3124493824 hasConceptScore W3124493824C41008148 @default.
• W3124493824 hasConceptScore W3124493824C41045048 @default.

• next