Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003062172> ?p ?o ?g. }
- W2003062172 endingPage "935" @default.
- W2003062172 startingPage "918" @default.
- W2003062172 abstract "In this paper, we study a multiechelon uncapacitated lot-sizing problem in series (m-ULS), where the output of the intermediate echelons has its own external demand and is also an input to the next echelon. We propose a polynomial-time dynamic programming algorithm, which gives a tight, compact extended formulation for the two-echelon case (2-ULS). Next, we present a family of valid inequalities for m-ULS, show its strength, and give a polynomial-time separation algorithm. We establish a hierarchy between the alternative formulations for 2-ULS. In particular, we show that our valid inequalities can be obtained from the projection of the multicommodity formulation. Our computational results show that this extended formulation is very effective in solving our uncapacitated multi-item two-echelon test problems. In addition, for capacitated multi-item, multiechelon problems, we demonstrate the effectiveness of a branch-and-cut algorithm using the proposed inequalities." @default.
- W2003062172 created "2016-06-24" @default.
- W2003062172 creator A5008597907 @default.
- W2003062172 creator A5030522889 @default.
- W2003062172 creator A5058434236 @default.
- W2003062172 date "2012-08-01" @default.
- W2003062172 modified "2023-10-14" @default.
- W2003062172 title "A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands" @default.
- W2003062172 cites W1664252374 @default.
- W2003062172 cites W1986030444 @default.
- W2003062172 cites W1991499568 @default.
- W2003062172 cites W2006135876 @default.
- W2003062172 cites W2010520994 @default.
- W2003062172 cites W2026582326 @default.
- W2003062172 cites W2038676869 @default.
- W2003062172 cites W2039342074 @default.
- W2003062172 cites W2044758517 @default.
- W2003062172 cites W2057593340 @default.
- W2003062172 cites W2059827074 @default.
- W2003062172 cites W2060349309 @default.
- W2003062172 cites W2069633728 @default.
- W2003062172 cites W2077806584 @default.
- W2003062172 cites W2081055047 @default.
- W2003062172 cites W2083726572 @default.
- W2003062172 cites W2095256378 @default.
- W2003062172 cites W2096586036 @default.
- W2003062172 cites W2106495447 @default.
- W2003062172 cites W2107474910 @default.
- W2003062172 cites W2114662867 @default.
- W2003062172 cites W2123270062 @default.
- W2003062172 cites W2129547304 @default.
- W2003062172 cites W2142714854 @default.
- W2003062172 cites W2145130933 @default.
- W2003062172 cites W2147628804 @default.
- W2003062172 cites W2167906774 @default.
- W2003062172 cites W2168300772 @default.
- W2003062172 cites W4256185527 @default.
- W2003062172 doi "https://doi.org/10.1287/opre.1120.1058" @default.
- W2003062172 hasPublicationYear "2012" @default.
- W2003062172 type Work @default.
- W2003062172 sameAs 2003062172 @default.
- W2003062172 citedByCount "43" @default.
- W2003062172 countsByYear W20030621722013 @default.
- W2003062172 countsByYear W20030621722014 @default.
- W2003062172 countsByYear W20030621722015 @default.
- W2003062172 countsByYear W20030621722016 @default.
- W2003062172 countsByYear W20030621722017 @default.
- W2003062172 countsByYear W20030621722018 @default.
- W2003062172 countsByYear W20030621722019 @default.
- W2003062172 countsByYear W20030621722020 @default.
- W2003062172 countsByYear W20030621722021 @default.
- W2003062172 countsByYear W20030621722022 @default.
- W2003062172 countsByYear W20030621722023 @default.
- W2003062172 crossrefType "journal-article" @default.
- W2003062172 hasAuthorship W2003062172A5008597907 @default.
- W2003062172 hasAuthorship W2003062172A5030522889 @default.
- W2003062172 hasAuthorship W2003062172A5058434236 @default.
- W2003062172 hasBestOaLocation W20030621722 @default.
- W2003062172 hasConcept C11413529 @default.
- W2003062172 hasConcept C126255220 @default.
- W2003062172 hasConcept C134306372 @default.
- W2003062172 hasConcept C142362112 @default.
- W2003062172 hasConcept C153349607 @default.
- W2003062172 hasConcept C162324750 @default.
- W2003062172 hasConcept C2777767291 @default.
- W2003062172 hasConcept C31170391 @default.
- W2003062172 hasConcept C33923547 @default.
- W2003062172 hasConcept C34447519 @default.
- W2003062172 hasConcept C41008148 @default.
- W2003062172 hasConcept C56086750 @default.
- W2003062172 hasConcept C57493831 @default.
- W2003062172 hasConcept C90119067 @default.
- W2003062172 hasConceptScore W2003062172C11413529 @default.
- W2003062172 hasConceptScore W2003062172C126255220 @default.
- W2003062172 hasConceptScore W2003062172C134306372 @default.
- W2003062172 hasConceptScore W2003062172C142362112 @default.
- W2003062172 hasConceptScore W2003062172C153349607 @default.
- W2003062172 hasConceptScore W2003062172C162324750 @default.
- W2003062172 hasConceptScore W2003062172C2777767291 @default.
- W2003062172 hasConceptScore W2003062172C31170391 @default.
- W2003062172 hasConceptScore W2003062172C33923547 @default.
- W2003062172 hasConceptScore W2003062172C34447519 @default.
- W2003062172 hasConceptScore W2003062172C41008148 @default.
- W2003062172 hasConceptScore W2003062172C56086750 @default.
- W2003062172 hasConceptScore W2003062172C57493831 @default.
- W2003062172 hasConceptScore W2003062172C90119067 @default.
- W2003062172 hasIssue "4" @default.
- W2003062172 hasLocation W20030621721 @default.
- W2003062172 hasLocation W20030621722 @default.
- W2003062172 hasOpenAccess W2003062172 @default.
- W2003062172 hasPrimaryLocation W20030621721 @default.
- W2003062172 hasRelatedWork W2060927050 @default.
- W2003062172 hasRelatedWork W2065608948 @default.
- W2003062172 hasRelatedWork W2084057713 @default.
- W2003062172 hasRelatedWork W2092387420 @default.
- W2003062172 hasRelatedWork W2250097756 @default.
- W2003062172 hasRelatedWork W2889970748 @default.
- W2003062172 hasRelatedWork W2908756765 @default.