Matches in SemOpenAlex for { <https://semopenalex.org/work/W2230045036> ?p ?o ?g. }
- W2230045036 endingPage "371" @default.
- W2230045036 startingPage "324" @default.
- W2230045036 abstract "We model the problem of managing capacity in a build-to-order environment as a Brownian drift control problem. We formulate a structured linear program that models a practical discretization of the problem and exploit a strong relationship between relative value functions and dual solutions to develop a functional lower bound for the continuous problem from a dual solution to the discrete problem. Refining the discretization proves a functional strong duality for the continuous problem. The linear programming formulation is so badly scaled, however, that solving it is beyond the capabilities of standard solvers. By demonstrating the equivalence between strongly feasible bases and deterministic unichain policies, we combinatorialize the pivoting process and by exploiting the relationship between dual solutions and relative value functions, develop a mechanism for solving the LP without ever computing its coefficients. Finally, we exploit the relationship between relative value functions and dual solutions to develop a scheme analogous to column generation for refining the discretization so as to drive the gap between the discrete approximation and the continuous problem to zero quickly while keeping the LP small. Computational studies show our scheme is much faster than simply solving a regular discretization of the problem both in terms of finding a policy with a low average cost and in terms of providing a lower bound on the optimal average cost." @default.
- W2230045036 created "2016-06-24" @default.
- W2230045036 creator A5030083492 @default.
- W2230045036 creator A5071970082 @default.
- W2230045036 creator A5091286842 @default.
- W2230045036 date "2015-12-01" @default.
- W2230045036 modified "2023-09-26" @default.
- W2230045036 title "Solving the Drift Control Problem" @default.
- W2230045036 cites W1482298744 @default.
- W2230045036 cites W1507296508 @default.
- W2230045036 cites W1532372175 @default.
- W2230045036 cites W1535396202 @default.
- W2230045036 cites W1964535365 @default.
- W2230045036 cites W1987611686 @default.
- W2230045036 cites W1999465562 @default.
- W2230045036 cites W2005386575 @default.
- W2230045036 cites W2021070553 @default.
- W2230045036 cites W2024007237 @default.
- W2230045036 cites W2044144036 @default.
- W2230045036 cites W2045038381 @default.
- W2230045036 cites W2051245359 @default.
- W2230045036 cites W2053211028 @default.
- W2230045036 cites W2056178482 @default.
- W2230045036 cites W2060691993 @default.
- W2230045036 cites W2081315923 @default.
- W2230045036 cites W2083699793 @default.
- W2230045036 cites W2087234248 @default.
- W2230045036 cites W2087337116 @default.
- W2230045036 cites W2089967443 @default.
- W2230045036 cites W2105260964 @default.
- W2230045036 cites W2130591651 @default.
- W2230045036 cites W2134885759 @default.
- W2230045036 cites W2161564267 @default.
- W2230045036 cites W4292366002 @default.
- W2230045036 doi "https://doi.org/10.1287/12-ssy087" @default.
- W2230045036 hasPublicationYear "2015" @default.
- W2230045036 type Work @default.
- W2230045036 sameAs 2230045036 @default.
- W2230045036 citedByCount "8" @default.
- W2230045036 countsByYear W22300450362018 @default.
- W2230045036 countsByYear W22300450362019 @default.
- W2230045036 countsByYear W22300450362021 @default.
- W2230045036 countsByYear W22300450362022 @default.
- W2230045036 countsByYear W22300450362023 @default.
- W2230045036 crossrefType "journal-article" @default.
- W2230045036 hasAuthorship W2230045036A5030083492 @default.
- W2230045036 hasAuthorship W2230045036A5071970082 @default.
- W2230045036 hasAuthorship W2230045036A5091286842 @default.
- W2230045036 hasBestOaLocation W22300450361 @default.
- W2230045036 hasConcept C118615104 @default.
- W2230045036 hasConcept C124952713 @default.
- W2230045036 hasConcept C126255220 @default.
- W2230045036 hasConcept C134306372 @default.
- W2230045036 hasConcept C137836250 @default.
- W2230045036 hasConcept C142362112 @default.
- W2230045036 hasConcept C14646407 @default.
- W2230045036 hasConcept C2778023678 @default.
- W2230045036 hasConcept C2780069185 @default.
- W2230045036 hasConcept C2780980858 @default.
- W2230045036 hasConcept C28826006 @default.
- W2230045036 hasConcept C33923547 @default.
- W2230045036 hasConcept C37404715 @default.
- W2230045036 hasConcept C41008148 @default.
- W2230045036 hasConcept C41045048 @default.
- W2230045036 hasConcept C5274546 @default.
- W2230045036 hasConcept C73000952 @default.
- W2230045036 hasConcept C77553402 @default.
- W2230045036 hasConcept C91575142 @default.
- W2230045036 hasConceptScore W2230045036C118615104 @default.
- W2230045036 hasConceptScore W2230045036C124952713 @default.
- W2230045036 hasConceptScore W2230045036C126255220 @default.
- W2230045036 hasConceptScore W2230045036C134306372 @default.
- W2230045036 hasConceptScore W2230045036C137836250 @default.
- W2230045036 hasConceptScore W2230045036C142362112 @default.
- W2230045036 hasConceptScore W2230045036C14646407 @default.
- W2230045036 hasConceptScore W2230045036C2778023678 @default.
- W2230045036 hasConceptScore W2230045036C2780069185 @default.
- W2230045036 hasConceptScore W2230045036C2780980858 @default.
- W2230045036 hasConceptScore W2230045036C28826006 @default.
- W2230045036 hasConceptScore W2230045036C33923547 @default.
- W2230045036 hasConceptScore W2230045036C37404715 @default.
- W2230045036 hasConceptScore W2230045036C41008148 @default.
- W2230045036 hasConceptScore W2230045036C41045048 @default.
- W2230045036 hasConceptScore W2230045036C5274546 @default.
- W2230045036 hasConceptScore W2230045036C73000952 @default.
- W2230045036 hasConceptScore W2230045036C77553402 @default.
- W2230045036 hasConceptScore W2230045036C91575142 @default.
- W2230045036 hasIssue "2" @default.
- W2230045036 hasLocation W22300450361 @default.
- W2230045036 hasLocation W22300450362 @default.
- W2230045036 hasOpenAccess W2230045036 @default.
- W2230045036 hasPrimaryLocation W22300450361 @default.
- W2230045036 hasRelatedWork W1583363919 @default.
- W2230045036 hasRelatedWork W1985743726 @default.
- W2230045036 hasRelatedWork W2012186120 @default.
- W2230045036 hasRelatedWork W2022856636 @default.
- W2230045036 hasRelatedWork W2139898805 @default.
- W2230045036 hasRelatedWork W2313007632 @default.