Matches in SemOpenAlex for { <https://semopenalex.org/work/W2511761341> ?p ?o ?g. }
- W2511761341 abstract "Algorithmic Framework for Improving Heuristics in Stochastic, Stage-Wise Optimization ProblemsJaein Choi172 PagesDirected by Dr. Jay H. Lee and Dr. Matthew J. RealffThe goal of this thesis is the development of a computationally tractable solution method for stochastic, stage-wise optimization problems. In order to achieve the goal, we have developed a novel algorithmic framework based on Dynamic Programming (DP) for improving heuristics. The propose method represents a systematic way to take a family of solutions and patch them together as an improved solution. However, patching is accomplished in state space, rather than in solution space. Since the proposed approach utilizes simulation with heuristics to circumvent the curse of dimensionality of the DP, it is named as Dynamic Programming in Heuristically Restricted State Space. The proposed algorithmic framework is applied to stochastic Resource Constrained Project Scheduling problems, a real-world optimization problem with a high dimensional state space and significant uncertainty equivalent to billions of scenarios. The real-time decision making policy obtained by the proposed approach outperforms the best heuristic applied in simulation stage to form the policy. The proposed approach is extended with the idea of Q-Learning technique, which enables us to build empirical state transition rules through simulation, for stochastic optimization problems with complicated state transition rules. Furthermore, the proposed framework is applied to a stochastic supply chain management problem, which has high dimensional action space as well as high dimensional state space, with a novel concept of implicit sub-action space that efficiently restricts action space for each state in the restricted state space. The resulting real-time policy responds to the time varying demand for products by stitching together decisions made by the heuristics and improves overall performance of the supply chain. The proposed approach can be applied to any problem formulated as a stochastic DP, provided that there are reasonable heuristics available for simulation." @default.
- W2511761341 created "2016-09-16" @default.
- W2511761341 creator A5091678170 @default.
- W2511761341 date "2004-11-24" @default.
- W2511761341 modified "2023-09-23" @default.
- W2511761341 title "Algorithmic Framework for Improving Heuristics in Stochastic, Stage-Wise Optimization Problems" @default.
- W2511761341 cites W1480364293 @default.
- W2511761341 cites W1534175858 @default.
- W2511761341 cites W1542918674 @default.
- W2511761341 cites W1546461095 @default.
- W2511761341 cites W157078716 @default.
- W2511761341 cites W1605592653 @default.
- W2511761341 cites W1965970856 @default.
- W2511761341 cites W1969007958 @default.
- W2511761341 cites W1976960879 @default.
- W2511761341 cites W1977697005 @default.
- W2511761341 cites W1981009968 @default.
- W2511761341 cites W1981996198 @default.
- W2511761341 cites W1982647060 @default.
- W2511761341 cites W1984503137 @default.
- W2511761341 cites W1984578647 @default.
- W2511761341 cites W1989978439 @default.
- W2511761341 cites W1996545455 @default.
- W2511761341 cites W2003600592 @default.
- W2511761341 cites W2014184633 @default.
- W2511761341 cites W2016919806 @default.
- W2511761341 cites W2021674665 @default.
- W2511761341 cites W2023945923 @default.
- W2511761341 cites W2024078042 @default.
- W2511761341 cites W2031346212 @default.
- W2511761341 cites W2032609530 @default.
- W2511761341 cites W2035086184 @default.
- W2511761341 cites W2039460081 @default.
- W2511761341 cites W2057586259 @default.
- W2511761341 cites W2057797261 @default.
- W2511761341 cites W2077693497 @default.
- W2511761341 cites W2087294763 @default.
- W2511761341 cites W2095014160 @default.
- W2511761341 cites W2098432798 @default.
- W2511761341 cites W2103404729 @default.
- W2511761341 cites W2104220231 @default.
- W2511761341 cites W2104840146 @default.
- W2511761341 cites W2113043717 @default.
- W2511761341 cites W2115535801 @default.
- W2511761341 cites W2132388847 @default.
- W2511761341 cites W2134116670 @default.
- W2511761341 cites W2135843413 @default.
- W2511761341 cites W2136235225 @default.
- W2511761341 cites W2142714854 @default.
- W2511761341 cites W2142762584 @default.
- W2511761341 cites W2159711855 @default.
- W2511761341 cites W2165880322 @default.
- W2511761341 cites W2324108981 @default.
- W2511761341 cites W2334782222 @default.
- W2511761341 cites W2341171179 @default.
- W2511761341 cites W2531891978 @default.
- W2511761341 cites W2894532621 @default.
- W2511761341 cites W2904250082 @default.
- W2511761341 cites W2914656440 @default.
- W2511761341 cites W3011120880 @default.
- W2511761341 hasPublicationYear "2004" @default.
- W2511761341 type Work @default.
- W2511761341 sameAs 2511761341 @default.
- W2511761341 citedByCount "1" @default.
- W2511761341 crossrefType "dissertation" @default.
- W2511761341 hasAuthorship W2511761341A5091678170 @default.
- W2511761341 hasConcept C105795698 @default.
- W2511761341 hasConcept C111030470 @default.
- W2511761341 hasConcept C126255220 @default.
- W2511761341 hasConcept C127705205 @default.
- W2511761341 hasConcept C137631369 @default.
- W2511761341 hasConcept C137836250 @default.
- W2511761341 hasConcept C154945302 @default.
- W2511761341 hasConcept C173801870 @default.
- W2511761341 hasConcept C194387892 @default.
- W2511761341 hasConcept C33923547 @default.
- W2511761341 hasConcept C37404715 @default.
- W2511761341 hasConcept C41008148 @default.
- W2511761341 hasConcept C72434380 @default.
- W2511761341 hasConceptScore W2511761341C105795698 @default.
- W2511761341 hasConceptScore W2511761341C111030470 @default.
- W2511761341 hasConceptScore W2511761341C126255220 @default.
- W2511761341 hasConceptScore W2511761341C127705205 @default.
- W2511761341 hasConceptScore W2511761341C137631369 @default.
- W2511761341 hasConceptScore W2511761341C137836250 @default.
- W2511761341 hasConceptScore W2511761341C154945302 @default.
- W2511761341 hasConceptScore W2511761341C173801870 @default.
- W2511761341 hasConceptScore W2511761341C194387892 @default.
- W2511761341 hasConceptScore W2511761341C33923547 @default.
- W2511761341 hasConceptScore W2511761341C37404715 @default.
- W2511761341 hasConceptScore W2511761341C41008148 @default.
- W2511761341 hasConceptScore W2511761341C72434380 @default.
- W2511761341 hasLocation W25117613411 @default.
- W2511761341 hasOpenAccess W2511761341 @default.
- W2511761341 hasPrimaryLocation W25117613411 @default.
- W2511761341 hasRelatedWork W1969803830 @default.
- W2511761341 hasRelatedWork W1994482297 @default.
- W2511761341 hasRelatedWork W2024163730 @default.
- W2511761341 hasRelatedWork W2046613078 @default.
- W2511761341 hasRelatedWork W2053066227 @default.