Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106298042> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2106298042 endingPage "600" @default.
- W2106298042 startingPage "591" @default.
- W2106298042 abstract "We study a family of unbounded polyhedra arising in the study of uncapacitated lot-sizing problems with Wagner-Whitin costs. We present a new proof of integrality based on completely characterizing the bounded faces of maximal dimension, and in particular showing that they are integral. With n the number of periods, we derive an O(n 2 ) algorithm to express any point within the polyhedron as a convex combination of extreme points and extreme rays. We also study adjacency on the polyhedra, and give a simple O(n) test for adjacency. Finally we observe that for a given objective function the face of optimal solutions can be found in O(n 2 )." @default.
- W2106298042 created "2016-06-24" @default.
- W2106298042 creator A5061506240 @default.
- W2106298042 creator A5070306586 @default.
- W2106298042 date "2001-08-01" @default.
- W2106298042 modified "2023-09-25" @default.
- W2106298042 title "On the Wagner-Whitin Lot-Sizing Polyhedron" @default.
- W2106298042 cites W2006135876 @default.
- W2106298042 cites W2044867063 @default.
- W2106298042 cites W2046269316 @default.
- W2106298042 cites W2057593340 @default.
- W2106298042 cites W2107474910 @default.
- W2106298042 cites W2166839766 @default.
- W2106298042 cites W2168300772 @default.
- W2106298042 cites W4256185527 @default.
- W2106298042 doi "https://doi.org/10.1287/moor.26.3.591.10586" @default.
- W2106298042 hasPublicationYear "2001" @default.
- W2106298042 type Work @default.
- W2106298042 sameAs 2106298042 @default.
- W2106298042 citedByCount "6" @default.
- W2106298042 countsByYear W21062980422017 @default.
- W2106298042 countsByYear W21062980422020 @default.
- W2106298042 crossrefType "journal-article" @default.
- W2106298042 hasAuthorship W2106298042A5061506240 @default.
- W2106298042 hasAuthorship W2106298042A5070306586 @default.
- W2106298042 hasConcept C110484373 @default.
- W2106298042 hasConcept C110943637 @default.
- W2106298042 hasConcept C111472728 @default.
- W2106298042 hasConcept C112680207 @default.
- W2106298042 hasConcept C114614502 @default.
- W2106298042 hasConcept C118615104 @default.
- W2106298042 hasConcept C12108790 @default.
- W2106298042 hasConcept C134306372 @default.
- W2106298042 hasConcept C138885662 @default.
- W2106298042 hasConcept C144024400 @default.
- W2106298042 hasConcept C157972887 @default.
- W2106298042 hasConcept C2524010 @default.
- W2106298042 hasConcept C2779304628 @default.
- W2106298042 hasConcept C2780586882 @default.
- W2106298042 hasConcept C33676613 @default.
- W2106298042 hasConcept C33923547 @default.
- W2106298042 hasConcept C34388435 @default.
- W2106298042 hasConcept C36289849 @default.
- W2106298042 hasConcept C39847760 @default.
- W2106298042 hasConcept C54829058 @default.
- W2106298042 hasConceptScore W2106298042C110484373 @default.
- W2106298042 hasConceptScore W2106298042C110943637 @default.
- W2106298042 hasConceptScore W2106298042C111472728 @default.
- W2106298042 hasConceptScore W2106298042C112680207 @default.
- W2106298042 hasConceptScore W2106298042C114614502 @default.
- W2106298042 hasConceptScore W2106298042C118615104 @default.
- W2106298042 hasConceptScore W2106298042C12108790 @default.
- W2106298042 hasConceptScore W2106298042C134306372 @default.
- W2106298042 hasConceptScore W2106298042C138885662 @default.
- W2106298042 hasConceptScore W2106298042C144024400 @default.
- W2106298042 hasConceptScore W2106298042C157972887 @default.
- W2106298042 hasConceptScore W2106298042C2524010 @default.
- W2106298042 hasConceptScore W2106298042C2779304628 @default.
- W2106298042 hasConceptScore W2106298042C2780586882 @default.
- W2106298042 hasConceptScore W2106298042C33676613 @default.
- W2106298042 hasConceptScore W2106298042C33923547 @default.
- W2106298042 hasConceptScore W2106298042C34388435 @default.
- W2106298042 hasConceptScore W2106298042C36289849 @default.
- W2106298042 hasConceptScore W2106298042C39847760 @default.
- W2106298042 hasConceptScore W2106298042C54829058 @default.
- W2106298042 hasIssue "3" @default.
- W2106298042 hasLocation W21062980421 @default.
- W2106298042 hasOpenAccess W2106298042 @default.
- W2106298042 hasPrimaryLocation W21062980421 @default.
- W2106298042 hasRelatedWork W1968173376 @default.
- W2106298042 hasRelatedWork W1980769447 @default.
- W2106298042 hasRelatedWork W2000389063 @default.
- W2106298042 hasRelatedWork W2071727445 @default.
- W2106298042 hasRelatedWork W2139541963 @default.
- W2106298042 hasRelatedWork W2152133768 @default.
- W2106298042 hasRelatedWork W3124768822 @default.
- W2106298042 hasRelatedWork W4221149021 @default.
- W2106298042 hasRelatedWork W4221156345 @default.
- W2106298042 hasRelatedWork W4226198836 @default.
- W2106298042 hasVolume "26" @default.
- W2106298042 isParatext "false" @default.
- W2106298042 isRetracted "false" @default.
- W2106298042 magId "2106298042" @default.
- W2106298042 workType "article" @default.